蜗牛在制定今天的旅游计划，有 n 个景点可选，它已经把这些景点按照顺路游览的顺序排成一排了，每个地方有相应的景观，这里用一个整数表示。
蜗牛希望选取连续的一段景点，还要选出来的每一个景点的景观都不同，问它最多能选出多少个景点进行旅游。
第一行，一个正整数 n(1 \leq n \leq 10 ^ 5) 。
第二行，包含 n 个正整数 a_i(1 \leq a_i \leq 10 ^ 6) ，第 i 个整数表示第 i 个景点的景观。
输出一行，包含一个整数，表示蜗牛最多能选出的景点数。
样例输入
5 1 2 3 2 1
样例输出
3
对于 60% 的数据， 1 \leq n \leq 10 ^ 3
对于 100% 的数据， 1 \leq n \leq 10 ^ 5, 1 \leq a_i \leq 10 ^ 6
输出时每行末尾的多余空格，不影响答案正确性