问题描述

DISCO presents Discovery Channel编程竞赛2016年有$N$个参赛者。排名表包含$N$行，第$i$行显示第$i$名参赛者的座位号$Id_i$。也就是说，$N$个人的排名是各不相同的。

而DISCO presents Discovery Channel编程竞赛2016的奖金设置如下：

• 第1名：¥100,000
• 第2名：¥50,000
• 第3名：¥30,000
• 第4名：¥20,000
• 第5名：¥10,000
• 其他：¥0

你想知道每个参赛者获得的奖金金额。

输入

输入以以下格式从标准输入中给出：

$N$ $Id_1$ $Id_2$ ... $Id_N$

• 第1行是一个整数$N (5≦N≦100)$，表示参赛者的数量。
• 接下来的$N$行中，第$i$行给出了获得第$i$名的人的座位号$Id_i (1≦Id_i≦N)$。
• 座位号不会重复。

输出

输出包含$N$行。第$i$行输出座位号为$i$的人获得的奖金金额。注意末尾要包含换行符。

示例输入1

5
1
2
3
4
5

示例输出1

100000
50000
30000
20000
10000

• 在这个例子中，输出为5行。
• 座位号为1的人获得了第1名，所以获得¥100,000奖金。
• 座位号为2的人获得了第2名，所以获得¥50,000奖金。
• 座位号为3的人获得了第3名，所以获得¥30,000奖金。
• 座位号为4的人获得了第4名，所以获得¥20,000奖金。
• 座位号为5的人获得了第5名，所以获得¥10,000奖金。

示例输入2

8
8
7
6
5
4
3
2
1

示例输出2

0
0
0
10000
20000
30000
50000
100000

• 在这个例子中，输出为8行。
• 座位号为1的人获得了第8名，所以获得¥0奖金。
• 座位号为2的人获得了第7名，所以获得¥0奖金。
• 座位号为3的人获得了第6名，所以获得¥0奖金。
• 座位号为4的人获得了第5名，所以获得¥10,000奖金。
• 座位号为5的人获得了第4名，所以获得¥20,000奖金。
• 座位号为6的人获得了第3名，所以获得¥30,000奖金。
• 座位号为7的人获得了第2名，所以获得¥50,000奖金。
• 座位号为8的人获得了第1名，所以获得¥100,000奖金。

示例输入3

7
1
5
4
2
7
6
3

示例输出3

100000
20000
0
30000
50000
0
10000

• 在这个例子中，输出为7行。
• 座位号为1的人获得了第1名，所以获得¥100,000奖金。
• 座位号为2的人获得了第4名，所以获得¥20,000奖金。
• 座位号为3的人获得了第7名，所以获得¥0奖金。
• 座位号为4的人获得了第3名，所以获得¥30,000奖金。
• 座位号为5的人获得了第2名，所以获得¥50,000奖金。
• 座位号为6的人获得了第6名，所以获得¥0奖金。
• 座位号为7的人获得了第5名，所以获得¥10,000奖金。