A regional archery federation records the precision score of every practice shot fired during a qualifying session. Precision scores are decimal values with exactly two digits after the decimal point, and a higher score means a more accurate shot. The federation wants a rank board where the single best shot is rank 1, and any shots that land on exactly the same score are given the exact same rank. Crucially, ranks must never skip a number just because of a tie -- the next distinct (strictly lower) score always receives the rank immediately following the last rank that was actually used.

Given every recorded shot from the session, print each shot's score together with its rank, ordered from the highest score to the lowest.

Input format

• Line 1: a single integer n -- the number of recorded shots.
• Each of the next n lines contains one decimal score with exactly two digits after the decimal point.

Output format

Print n lines. Sort the shots by score in descending order and, for each one (in that sorted order), print the score followed by a single space and its dense rank.

Constraints

• 1 <= n <= 20000
• 0.00 <= score <= 100.00, given with exactly two decimal digits

4
3.50
3.65
4.00
3.65

4.00 1
3.65 2
3.65 2
3.50 3

1
7.00

7.00 1