008 - 同族嫌悪

問題

$N$個の整数$a_i$が与えられるので、後の入力がそれまでの数と重複していた場合重複を無くして改行区切りで出力せよ。

入力

$n$
$a_1$ 
$a_2$ 
$\vdots$
$a_n$

制約

すべての入出力ケースにおいて以下を満たす。

• $1$≦n≦$10^5$
• $0$≦a_i≦$10^9$

入出力例

入力例1

4
1
9
1
0

出力例1

1
9
0

昇順、降順等で出力しないこと。

解説（クリックで開く）

今回の問題では、ソートして前後を確認したり、$bool$型の配列を使うなどして解答することができません。そこで、$c$++の標準ライブラリである$set$や$map$を使用すると、問題なく正解できます。単純に知識を問う問題でした。