AT_arc022_2 [ARC022B] 細長いお菓子

### 题目简述 有一个长度为$N$的序列。 请从这个序列里面找出**满足全部的值都是不相同的**子序列。 请输出最长子序列的**这个长度**。

第一行是一个正整数$N(1 \le N \le 10^5)$。 第二行是$N$个正整数用空格分隔，表示这个序列的全部的值。

输出一个正整数，表示满足要求的最长子序列的长度

### 部分点 この問題には部分点が設定されている。 - $ N\ ≦\ 100 $ かつ $ A_i\ ≦\ 100 $ を満たすテストケースすべてに正解した場合は $ 50 $ 点が与えられる。 - $ N\ ≦\ 1,000 $ かつ $ A_i\ ≦\ 1,000 $ を満たすテストケースすべてに正解した場合は $ 99 $ 点が与えられる。 ### Sample Explanation 1 $ 2 $ 番目から $ 4 $ 番目のブロックを含む部分、または $ 4 $ 番目から $ 6 $ 番目のブロックを含む部分を切り出すのが最長です。 ### Sample Explanation 2 切る必要がない場合は切らなくてもかまいません。