Today, Fredo went for shopping. There are N shops in the market. Each shop has its number. The shop numbers are in random order and two shops can have the same number. He is standing at some ith shop.Now, he decides to visit only those shops which are left to the this ith shop and whose shop number is less than the shop number of ith shop($1 \le i \le N$). Tell him how many shops he can visit if he stands at some ith shop.

Input Format:

First line consists of an integer N denoting the number of shops in the market and next line contains N space separated integers denoting the shop numbers.

Output Format:

Print the answer asked for each i ($1 \le i \le N$).Print the values space separated.

Constraints:
$1 \le N \le 1000000$
$1 \le S[i] \le 10^9$
S[i] is the shop number of ith shop.