2063 - 大掃除中のKamba君

時間制限 2 秒 / メモリ制限 256 MB / 得点 74 / Writer ei2437 / x 9 / 統計 /


TLE
2sec
MLE
256MB
得点
74

問題

Kamba君は、最近部屋がだんだん汚くなってきたことに気づき、大掃除をすることにしました。Kamba君の部屋にはたくさんのモノが散らかっていて、中には同じ種類のモノがいくつかあります。そこで、Kamba君は「同じモノは一つだけ残して、あとは捨てよう」と決心しました。
このとき、最終的に部屋に残ったモノの種類を昇順に並べて出力してください。なお、モノの種類はそれぞれ固有の整数で表されるものとします。

入力

入力は以下の形式で標準入力から与えられる。

$N$
$o_1$ $o_2$ $...$ $o_N$

1行目にモノの総数を表す $N$ が与えられる。
2行目にモノの種類を表す $o_i$ が与えられる。 $( 1 \leq i \leq N)$

出力

最終的に部屋に残ったモノの種類を昇順に改行区切りで出力すること。
また、出力の最後に改行を入れること。

制約

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

  • $2 \leq N \leq 7.4 \times 10^5$
  • $1 \leq o_i \leq N - 1$ $( 1 \leq i \leq N )$
  • この問題では、$o_i = o_j$ となる組み合わせが必ず一つ以上存在する。 $(1 \leq i, j \leq N$, $i \ne j)$
  • 入力は全て整数である。

入出力例

入力例1

7
1 5 3 3 2 1 4

出力例1

1
2
3
4
5

改行の数に注意し、よく確認してから出力してください。出力例1は "1\n2\n3\n4\n5\n" と出力することで正解になります。

入力例2

4
1 1 1 1

出力例2

1