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

Time Limit: 2 sec / Memory Limit: 256 MB

問題文

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 の人の獲得した賞金の金額を出力せよ。末尾の改行を忘れないこと。


入力例 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 円を獲得しました。