描述
有$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$。