#abc154c. [abc154_c]Distinct or Not

[abc154_c]Distinct or Not

問題文

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

制約

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

入力

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

NN A1A_1 ...... ANA_N

出力

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


入力例 1

5
2 6 1 4 5

出力例 1

YES

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


入力例 2

6
4 1 3 1 6 2

出力例 2

NO

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


入力例 3

2
10000000 10000000

出力例 3

NO