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

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

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