{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003eジェシカはとても可愛らしい女の子で、多くの男の子に求められています。最近、彼女には問題があります。期末試験が近づいていますが、彼女はそれにあまり時間を費やしていません。合格したいなら、非常に厚い教科書に含まれるすべてのアイデアをマスターしなければなりません。その教科書の著者は他の著者と同様に、アイデアに非常に神経質であり、そのため何度も同じアイデアが繰り返されています。ジェシカは、少なくとも各アイデアを1度読めば試験に合格できると考えています。彼女は、教科書のすべてのアイデアを含む連続した部分だけを読むことに決めました。もちろん、その部分はできるだけ薄くする必要があります。\u003c/p\u003e\u003cp\u003e一生懸命働く男の子が、ジェシカの教科書の各ページにどのアイデアが書かれているかを手作業で索引付けし、彼の求愛に大きな進展を遂げました。ここであなたが登場し、与えられた索引を使って、ジェシカがどの連続した部分を読むべきかを決めるのを手伝ってください。便宜上、各アイデアは非負の整数でコード化されています。\u003c/p\u003e"}},{"title":"入力","value":{"format":"HTML","content":"\u003cp\u003e入力の最初の行は整数 \u003ci\u003eP\u003c/i\u003e (1 ≤ \u003ci\u003eP\u003c/i\u003e ≤ 1000000) で、これはジェシカの教科書のページ数です。2行目には、各ページがどのアイデアについてかを説明する非負の整数が \u003ci\u003eP\u003c/i\u003e 個含まれています。最初の整数は最初のページの内容、2番目の整数は2番目のページの内容、という具合です。登場する整数はすべて、32ビット整数型に適合することができると仮定しても構いません。\u003c/p\u003e"}},{"title":"出力","value":{"format":"HTML","content":"\u003cp\u003e1行出力してください:教科書に含まれるすべてのアイデアをカバーする最も短い連続した部分のページ数。\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"}}]}