DISCO presents ディスカバリーチャンネルプログラミングコンテスト 2016 Ⅱ

### 题目描述 有 $N$ 个人参加比赛，其中： 第一名可以获得 $100000$ 日元； 第二名可以获得 $50000$ 日元； 第三名可以获得 $30000$ 日元； 第四名可以获得 $20000$ 日元； 第五名可以获得 $10000$ 日元； 其余名次没有奖金。 要求按照参赛者编号 $id$ 依次输出每个人获得的奖金数量。 ### 输入格式 第一行一个整数 $N(5\le N\le100)$，表示参赛者数量。 接下来有 $N$ 行，第 $i$ 行一个整数 $id_i(1\le id_i\le N)$，表示第 $i$ 名的参赛者编号是 $id_i$。 ### 输出格式 输出 $N$ 行，第 $i$ 行表示参赛者编号为 $id_i$ 的选手获得的奖金数量。

[problemUrl]: https://atcoder.jp/contests/discovery2016-final/tasks/discovery_2016_final_a DISCO presents ディスカバリーチャンネルプログラミングコンテスト 2016には $ N $ 人が参加しました。 順位表は $ N $ 行からなり、 $ i $ 行目には $ i $ 位の人の座席番号 $ Id_i $ が表示されています。すなわち、 $ N $ 人が取った順位はそれぞれ異なります。 ところでDISCO presents ディスカバリーチャンネルプログラミングコンテスト 2016の賞金は以下のようになっています。 - $ 1 $ 位: $ 100,000 $ 円 - $ 2 $ 位: $ 50,000 $ 円 - $ 3 $ 位: $ 30,000 $ 円 - $ 4 $ 位: $ 20,000 $ 円 - $ 5 $ 位: $ 10,000 $ 円 - それ以外: $ 0 $ 円 あなたはDISCO presents ディスカバリーチャンネルプログラミングコンテスト 2016の参加者それぞれが獲得した賞金の金額を知りたくなりました。

入力は以下の形式で標準入力から与えられる。 > $ N $ $ Id_1 $ $ Id_2 $ $ . $ $ . $ $ . $ $ Id_N $ - $ 1 $ 行目にDISCO presents ディスカバリーチャンネルプログラミングコンテスト 2016の参加者数を表す整数 $ N\ (5≦N≦100) $ が与えられる。 - 続く $ N $ 行のうち $ i $ 行目には $ i $ 位を取った人の座席番号を表す整数 $ Id_i\ (1≦Id_i≦N) $ が与えられる。 - 座席番号に重複は存在しない。

出力は $ N $ 行からなる。 $ i $ 行目に座席番号が $ i $ の人の獲得した賞金の金額を出力せよ。末尾の改行を忘れないこと。

5
1
2
3
4
5

100000
50000
30000
20000
10000

8
8
7
6
5
4
3
2
1

0
0
0
10000
20000
30000
50000
100000

7
1
5
4
2
7
6
3

100000
20000
0
30000
50000
0
10000

### Sample Explanation 1 \- このケースにおいては $ 5 $ 行にわたって出力が行われます。 - 座席番号が $ 1 $ の人は $ 1 $ 位だったので、 $ 100,000 $ 円を獲得しました。 - 座席番号が $ 2 $ の人は $ 2 $ 位だったので、 $ 50,000 $ 円を獲得しました。 - 座席番号が $ 3 $ の人は $ 3 $ 位だったので、 $ 30,000 $ 円を獲得しました。 - 座席番号が $ 4 $ の人は $ 4 $ 位だったので、 $ 20,000 $ 円を獲得しました。 - 座席番号が $ 5 $ の人は $ 5 $ 位だったので、 $ 10,000 $ 円を獲得しました。 ### Sample Explanation 2 \- このケースにおいては $ 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 $ 円を獲得しました。 ### Sample Explanation 3 \- このケースにおいては $ 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 $ 円を獲得しました。