Дорешка: Региональная студенческая предметная олимпиада по информатике (предмет) в 2015 г.

Соревнование завершилось 03.05.15 в 22:00

A. Простые соревнования

Ограничение по времени: 1 с.
Ограничение по памяти: 64 МБ
"Quand on déboulonne une statue, il faut garder le piédestal; cela peut toujours servir"
S. Lec

Группа спортсменов участвовала в соревнованиях. Каждый спортсмен показал какой-то результат.

Известно, что места распределяются следующим образом. Если группа из M (M ≥ 1) спортсменов закончила соревнования с результатом в X у каждого, и нет более спортсменов с таким результатом, и существует ровно K спортсменов с результатом большим чем X, то эта группа из M спортсменов разделит (K + 1)-ое место.

Ваша задача - присудить спортсменам места.

Входные данные

В первой строке входных данных дано целое число N (1 ≤ N ≤ 200) - количество спортсменов. В следующей строке дано N неотрицательных чисел - результаты спортсменов. В i-й позиции дан результат i-ого спортсмена. Результаты даны ровно с двумя знаками после десятичной точки и разделены одним пробелом. Результаты не превосходят 10.

Выходные данные

В N строках выходных данных вывести N пар чисел по одной паре на строку - результат соревнований. Первое число в паре - место, которое занял спортсмен, второе число - номер спортсмена. Выводить в порядке возрастания номеров мест. Если несколько спортсменов заняли одинаковые места, то выводить их в порядке возрастания номеров спортсменов. Числа в паре разделять ровно одним пробелом.

Примеры
Стандартный вводСтандартный вывод
5
2.34 2.00 2.34 3 1.89
1 4
2 1
2 3
4 2
5 5