В школьной олимпиаде по информатике участвовали N школьников. Олимпиада состояла из пяти задач, за каждую можно было получить от 0 до 100 баллов, поэтому итоговый результат участника — целое число от 0 до 500.
Место участника на единицу больше количества участников, набравших строго больше баллов, чем он. Участники с одинаковыми результатами занимают одно и то же место. Например, при результатах 400, 350, 350 и 120 участники занимают места 1, 2, 2 и 4: участника с результатом 120 опередили трое.
В протоколе жюри результаты перечислены в порядке регистрации участников. Определите место каждого участника.
Формат входных данных
В первой строке записано целое число N (1 ≤ N ≤ 100 000) — количество участников. Во второй строке через пробел записаны N целых чисел a1, a2, …, aN (0 ≤ ai ≤ 500) — результаты участников в порядке регистрации.
Формат выходных данных
Выведите в одну строку через пробел N чисел: i-е число — место i-го участника.
| № | Входные данные | Выходные данные |
|
1
|
6
350 120 400 350 0 120
|
2 4 1 2 6 4
|
|
2
|
3
500 500 500
|
1 1 1
|
|
3
|
4
0 100 200 300
|
4 3 2 1
|