题目描述

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

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

输入格式

第一行，一个正整数 n ( 1 ≤ n ≤ ${10}^5$ )。

第二行，包含 n 个正整数 $a_i$ ( 1 ≤ $a_i$ ≤ ${10}^6$ )，第 i 个整数表示第 i 个景点的景观。

数据范围

对于 60% 的数据， 1 ≤ n ≤ ${10}^3$

对于 100% 的数据， 1 ≤ n ≤ ${10}^5$ , 1 ≤ $a_i$ ≤ ${10}^6$

输出格式

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

样例

5
1 2 3 2 1

3