tianhu 不喜欢重复的东西。
某一天， tianhu 得到一个长度为n的数字序列，他想从这个序列中选取一个连续子序列，要求这个子序列中不能有重复的数字，他想知道满足这个条件的连续子序列的最长长度。
输入
输入包括2行。
第一行包括一个整数，n。
第二行包括n个整数，表示数字序列a。
输出
一个整数，表示a序列的最长连续子序列的长度。
样例
| 标准输入 复制文本 |
3 1 2 3 |
| 标准输出 复制文本 |
3 |
| 标准输入 复制文本 |
4 1 2 3 1 |
| 标准输出 复制文本 |
3 |
| 标准输入 复制文本 |
1 2 3 1 2 3 |
| 标准输出 复制文本 |
3 |
提示
2 \leq n \leq 10^6
1 \leq 序列元素 \leq 10^6