← 返回题目列表

AtCoder · discovery_2016_final_a

A. DISCO 呈献探索频道编程大赛 2016 II

中文机器翻译题面 查看原题

問題文

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 您赚取了日元。