Description

小花学长不念了，开了个幼儿园，你作为小花学长的得力助手，快来帮小花学长叭！

小花学长想看每个宝贝的可爱程度。所有宝贝从左到右排成一排，头都朝向右边，然后每个宝贝会得到一个整数数值，表示他的可爱程度，很显然整数越大，表示他越可爱，而且任意两个宝贝的可爱程度可能一样 。由于所有的宝贝都朝向右边，所以每个宝贝只能看见在他右边的宝贝的可爱程度，请你帮帮我，告诉我在每个宝贝可见的范围内有多少宝贝比他们自己可爱呢。

Format

Input

第一行输入一个正整数n，表示宝贝的数目。

第二行内输入n个正整数，用空格间隔，依次表示从左到右宝贝的可爱程度$a_{i}$。

Output

一行，输出n个整数，用空格间隔，依次表示每只小鱼眼中有多少只鱼比自己可爱。

Samples

6
4 3 0 5 1 2

1 1 3 0 1 0

Hint

对于100%的数据，1 < n < 1000，0 <= $a_{i}$ <= 1000。