問題文
DISCO 呈献探索频道编程大赛 2016 N 人参与。 积分榜是 由 N 行组成, i 行是 i 座位号 显示 Id_i 。也就是说, N 人们的排名是不同的。
顺便说一句,DISCO呈现Discovery频道编程大赛2016的奖金如下。
- 1 位: 100,000 円
- 2 位: 50,000 円
- 3 位: 30,000 円
- 4 位: 20,000 円
- 5 位: 10,000 円
- 否则: 0 円
您想知道2016年DISCO节目Discovery频道编程大赛每位参赛者获得的奖金数额。
入力
输入是按以下格式从标准输入给出的。
N Id_1 Id_2 . . . Id_N
- 1 行中表示 DISCO 参与者数量的整数表示 2016 年探索频道编程大赛。 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 您赚取了日元。