描述

有$n$个小朋友从左到右排成一排，我们知道每个小朋友的身高，第$i$个小朋友的身高是$a_i$。每个小朋友会数排在他左边的有几个人。当左边有个一样高、或者更高的小朋友挡住了他的视线，他就不能继续数数了。

如：1，5，2，3中，身高为3的小朋友只能看到2、5，因此他计算出的人数为2。

问，每个小朋友计算出的人数是？

输入格式

第一行，一个整数$n$。

第二行包含$n$个整数，分别为$a_1, a_2,...,a_n$，表示小朋友的身高。

输出格式

输出$n$个数，其中第$i$个数，表示第$i$个小朋友数出来的人数。

样例输入

7
1 5 2 3 1 2 3

样例输出

0 1 1 2 1 2 3

数据范围

对于100%的数据，保证$1≤n≤1000$，$0≤a_i≤10^9$。