4641: 蜗牛旅游
[Creator : ]
Description
蜗牛在制定今天的旅游计划,有 $n$ 个景点可选,它已经把这些景点按照顺路游览的顺序排成一排了,每个地方有相应的景观,这里用一个整数表示。
蜗牛希望选取连续的一段景点,还要选出来的每一个景点的景观都不同,问它最多能选出多少个景点进行旅游。
蜗牛希望选取连续的一段景点,还要选出来的每一个景点的景观都不同,问它最多能选出多少个景点进行旅游。
Input
第一行,一个正整数 $n\ (1 \leq n \leq 10 ^ 5)$。
第二行,包含 $n$ 个正整数 $a_i\ (1 \leq a_i \leq 10 ^ 6)$,第 $i$ 个整数表示第 $i$ 个景点的景观。
第二行,包含 $n$ 个正整数 $a_i\ (1 \leq a_i \leq 10 ^ 6)$,第 $i$ 个整数表示第 $i$ 个景点的景观。
Output
输出一行,包含一个整数,表示蜗牛最多能选出的景点数。
Constraints
对于 $60\%$ 的数据,$1 \leq n \leq 10 ^ 3$。
对于 $100\%$ 的数据,$1 \leq n \leq 10 ^ 5, 1 \leq a_i \leq 10 ^ 6$。
对于 $100\%$ 的数据,$1 \leq n \leq 10 ^ 5, 1 \leq a_i \leq 10 ^ 6$。
Sample 1 Input
5
1 2 3 2 1
Sample 1 Output
3