1476:蜗牛旅游
文件提交:无需freopen
内存限制:128 MB
时间限制:1.000 S
评测方式:普通裁判
命题人:
提交:2
解决:2
题目描述
蜗牛在制定今天的旅游计划,有 n 个景点可选,它已经把这些景点按照顺路游览的顺序排成一排了,每个地方有相应的景观,这里用一个整数表示。
蜗牛希望选取连续的一段景点,还要选出来的每一个景点的景观都不同,问它最多能选出多少个景点进行旅游。
输入
第一行,一个正整数 n(1≤n≤105)。
第二行,包含 n 个正整数 ai(1≤ai≤106) ,第 i 个整数表示第 i 个景点的景观。
输出
输出一行,包含一个整数,表示蜗牛最多能选出的景点数。
样例输入-1 复制
5
1 2 3 2 1
样例输出-1 复制
3