AT_discovery_2016_final_a 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$ 的选手获得的奖金数量。

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