Description

已知有N个数，每个数前面有多少个数比自己的值小。

Input Format

第一行输入n(n<=1000)，第二行输入n个整数ai(ai<=100000)。

Output Format

对应输出每个数前面第一个比它少的数。

5
3 2 10 12 15

0 0 2 10 12