問題文

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