問題文

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の参加者それぞれが獲得した賞金の金額を知りたくなりました。

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