该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

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

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

数据范围

对于60%的数据，1≤n≤10000
对于100%的数据，1≤n≤100000，1≤ai≤1000000

输入格式

第一行，一个正整数n(1≤n≤100000)。
第二行，包含n个正整数ai(1≤ai≤1000000)，第i个整数表示第i个景点的景观。

输出格式

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

样例

输入样例

5
1 2 3 2 1

输出样例

3

样例解释

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