#P1220. 蜗牛旅游

蜗牛旅游

题目描述

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

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


输入格式

第一行一个整数n(1≤n≤100),表示景点数;

第二行n个不大于100的整数,第i个整数表示第i个景点的景观。

输出格式

最多能选出多少个景点进行旅游。


输入/输出样例

10
8 3 2 5 3 4 6 2 7 3
6

样例解释

5 3 4 6 2 7是选中的6个景点。


说明/提示

时间1000ms,内存256MiB