62 atcoder#ABC154C. [ABC154C] Distinct or Not

[ABC154C] Distinct or Not

配点 : 300300

問題文

整数列 A1,A2,...,ANA_1, A_2, ..., A_N が与えられます。 この整数列のどの 22 つの要素も互いに異なるならば YES を、そうでないなら NO を出力してください。

制約

  • 2N2000002 \leq N \leq 200000
  • 1Ai1091 \leq A_i \leq 10^9
  • 入力は全て整数

入力

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

NN

A1A_1 ...... ANA_N

出力

整数列のどの 22 つの要素も互いに異なるならば YES を、そうでないなら NO を出力せよ。

5
2 6 1 4 5
YES

どの 22 つの要素も互いに異なります。

6
4 1 3 1 6 2
NO

22 番目の要素と 44 番目の要素が同じです。

2
10000000 10000000
NO