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

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

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