cyw 的收获日
说明
cyw 家的果园种了很多的苹果树，最近迎来了收获日！也就是接下去的 n 天，每天都会有 1 颗重量为 a_i 苹果成熟
她在家把这 n 颗苹果按照顺序排成一排，发现有些苹果居然是一样重的!
cyw 定义一个区间 [l,r] 表示第 i 天到第 j 天，这个天数区间的有趣程度是 j - i + 1
但是如果这些天中有苹果的重量是相同的，那么这个区间就是无趣的，有趣程度为 0
现在 cyw 想知道，最有趣的天数区间的有趣程度是多少？
输入格式
第一行，一个正整数 n(1 <= n <= 10 ^ 5)。第二行，包含 n 个正整数 a_i(1 <= a_i <= 10 ^ 6) ，第 i 个整数表示第 i 个苹果的重量。
对于 60\% 的数据，1 <= n <= 10 ^ 3
对于 100\% 的数据，1 <= n <= 10 ^ 5, 1 <= a_i <= 10 ^ 6
输出格式
输出一行，包含一个整数，表示最有趣天数区间的有趣程度。
样例
5
1 2 3 2 13提示
第 1 天到第 3 天的有趣程度是 3 - 1 + 1 = 3
相关
在下列比赛中: