#P1108. 收获日
收获日
题目描述
面条老师 家的果园种了很多的苹果树,最近迎来了收获日!
也就是接下去的 天,每天都会有 颗重量为 苹果成熟
他在家把这 颗苹果按照顺序排成一排,发现有些苹果居然是一样重的!
面条老师 定义一个区间 表示第 天到第 天,这个天数区间的有趣程度是
但是如果这些天中有苹果的重量是相同的,那么这个区间就是无趣的,有趣程度为
现在 面条老师 想知道,最有趣的天数区间的有趣程度是多少?
输入格式
第一行,一个正整数 。
第二行,包含 个正整数 ,第 个整数表示第 个苹果的重量。
输出格式
输出一行,包含一个整数,表示最有趣天数区间的有趣程度。
5
1 2 3 2 1
3
样例解释
第 天到第 天的有趣程度是
数据规模与约定
对于 的数据,
对于 的数据,