{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003e杰西卡是一个备受许多男孩追捧的可爱女孩。最近她遇到了一个问题。期末考试即将到来,但她却几乎没有花时间复习。如果她想通过考试,就必须掌握厚厚一本教科书中包含的所有知识点。就像其他作者一样,这本教科书的作者对知识点非常挑剔,因此有些知识点被重复覆盖。杰西卡认为,如果她设法阅读每个知识点至少一次,她就能通过考试。她决定只阅读教科书中包含所有知识点的连续部分。当然,子书应该尽可能薄。\u003c/p\u003e\u003cp\u003e一个非常努力的男孩为她手动编制了教科书的每一页是关于哪个知识点的索引,从而在追求她的过程中取得了巨大进展。现在你出场了:根据这个索引,帮助杰西卡决定她应该阅读哪一部分内容。为了方便起见,每个知识点都用一个非负整数ID进行了编码。\u003c/p\u003e"}},{"title":"输入","value":{"format":"HTML","content":"\u003cp\u003e输入的第一行是一个整数 \u003ci\u003eP\u003c/i\u003e (1 ≤ \u003ci\u003eP\u003c/i\u003e ≤ 1000000),表示杰西卡的教科书的页数。第二行包含 \u003ci\u003eP\u003c/i\u003e 个非负整数,描述每一页是关于哪个知识点的。第一个整数表示第一页的知识点,第二个整数表示第二页的知识点,依此类推。你可以假设所有出现的整数都可以很好地适应带符号的32位整数类型。\u003c/p\u003e"}},{"title":"输出","value":{"format":"HTML","content":"\u003cp\u003e输出一行:包含教科书中所有知识点的最短连续部分的页数。\u003c/p\u003e"}},{"title":"样例","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e5\r\n1 8 8 8 1\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e2\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}