题目描述

蜗牛在制定今天的旅游计划，有 $n$ 个景点可选，它已经把这些景点按照顺路游览的顺序排成一排了，每个地方有相应的景观，这里用一个整数表示。

蜗牛希望选取连续的一段景点，还要选出来的每一个景点的景观都不同，问它最多能选出多少个景点进行旅游。

输入格式

第一行，一个正整数 $n$。

第二行，包含 $n$ 个正整数 $a_i$，第 $i$ 个整数表示第 $i$ 个景点的景观。

输出格式

输出一行，包含一个整数，表示蜗牛最多能选出的景点数。

样例

```input1 5 1 2 3 2 1 ```

```output1 3 ```

提示

样例中最长的连续且景观不重复的子数组是 $[1, 2, 3]$，长度为 $3$，因此答案是 $3$。

数据范围

• 对于 $60\%$ 的数据：$1 \le n \le 10000$
• 对于 $100\%$ 的数据：$1 \le n \le 100000$，$1 \le a_i \le 1000000$