Rally Circuit Podium Labels

Up to ten thousand autonomous rally-racer robots complete a single timed obstacle course, and the event judges score each robot's run the instant it crosses the finish line -- so the robots are listed in the order they finished, not sorted by score. After the run, the event announcer must read out a placement label for every robot, in that same original order: the robot with the highest score earns "Gold Medal", the second-highest "Silver Medal", the third-highest "Bronze Medal", and every other robot is simply announced by its numeric placement written as a string (e.g. "4", "5", ...). No two robots ever record the same score. Given the scores in finishing order, produce the placement label for each robot, keeping the original order.

Input format

Line 1: an integer n, the number of robots. Line 2: n space-separated integers score_1 ... score_n, the score of each robot in finishing order.

Output format

Print n lines. Line i must contain the placement label of the i-th robot from the input (in the same order): "Gold Medal", "Silver Medal", or "Bronze Medal" for the top three scores, or the decimal string of the 1-indexed placement for every other robot.

Constraints

• 1 <= n <= 10^4
• 0 <= score_i <= 10^6
• All scores are distinct.

5
7 12 3 9 15

4
Silver Medal
5
Bronze Medal
Gold Medal

1
42

Gold Medal