入力

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

N
a_1 a_2 .. a_N

• 1 行目には、高橋くんが箱に入れる整数の個数 N ( 1 ≦ N ≦ 10^5) が与えられる。
• 2 行目には、高橋くんが箱に入れる N 個の整数が空白を区切りとして与えられる。
• 1 ≦ a_i ≦ 10^9 ( 1 ≦ i ≦ N) であることが保証される。
• i ≠ j のとき、a_i ≠ a_j であることが保証される。

出力

最大で何種類の整数が出てくるかを標準出力に出力せよ。

末尾の改行を忘れないこと。

部分点

この問題には部分点が設定されている。

• 20 点分のテストケースにおいて、1 ≦ N ≦ 3,000 を満たす。
• 別の 30 点分のテストケースにおいて、1 ≦ a_i ≦ 5*10^5 ( 1 ≦ i ≦ N) を満たす。