1325 - 读书知识点统计问题

杰西卡是一个非常可爱的女孩。最近她遇到了一个问题。期末考试即将到来,但她花的时间很少。如果她想通过它,她必须掌握一本非常厚的教科书中包含的所有内容。该教科书的作者与其他作者一样,对这些内容非常挑剔,因此有些思想不止一次被涵盖。杰西卡认为,如果她设法至少阅读一次每个思想,她就可以通过考试。她决定只阅读本书的一个连续部分,其中包含整本书涵盖的所有思想。当然,子书应该尽可能薄。 一个非常勤奋的男孩手动为她索引了杰西卡教科书的每一页,每页都是关于什么思想的,从而为他的求爱取得了很大的进展。给定索引,帮助杰西卡决定她应该阅读哪个连续的部分。为方便起见,每个思想都使用一个ID进行编码,该ID是一个非负整数。

输入

输入的第一行是整数P(1≤P≤10000),这是杰西卡教科书的页数。第二行包含P个非负整数,描述每个页面的思想。第一个整数是第一页的内容,第二个整数是第二页的内容,依此类推。输入对应页数的数字即为该页中知识点的个数,当两页上的知识点数目相同时,即两页上的知识点也是一样的。

输出

输出一行:包含书中涵盖的所有思想的书中最短连续部分的页数。

样例

输入

5
1 8 8 8 1

输出

2
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题