题目描述
杰西卡（Jessica）是一个非常可爱的女孩，受到许多男孩的追捧。最近她有一个问题。期末考试快到了，但是她花了很少的时间。如果她想通过，则必须掌握一本非常厚的教科书中包含的所有知识点。该教科书的作者与其他作者一样，对这些知识点非常挑剔，因此某些知识点被多次涉及。杰西卡（Jessica）认为，如果她至少一次阅读了每个知识点，便可以通过考试。她决定只阅读本书的一个连续部分，其中包含整本书所涵盖的所有知识点。当然，书应该尽可能的薄。
一个非常勤奋的男孩手动为杰西卡教科书的每一页编制了索引，说明了每一页的含义。您可以根据给定的索引，帮助Jessica确定应该阅读的连续部分。为了方便起见，每个想法都用ID编码，该ID是非负整数。输入格式
输入的第一行是一个整数P（1≤ P ≤1000000），这是Jessica的教科书的页数。
第二行包含P个非负整数，描述每个页面所涉及的知识点。第一个整数是第一页的内容，第二个整数是第二页的内容，依此类推。输出格式
输出一行：书中最短连续部分的页数，其中包含书中涵盖的所有知识点。样例数据
input
5
1 8 8 8 1output
2