{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003eДжессика - очень милая девушка, за которую ухаживают многие мальчики. Недавно у неё возникла проблема. Предстоящий экзамен, и она почти не уделила ему времени. Чтобы сдать его, ей нужно освоить все идеи, изложенные в очень толстой учебнике. Автор этой книги, как и другие авторы, очень придирчив к идеям, поэтому некоторые из них повторяются. Джессика думает, что если ей удастся прочитать каждую идею хотя бы один раз, она сможет сдать экзамен. Она решает прочитать только одну непрерывную часть книги, которая содержит все идеи, охваченные всей книгой. И, конечно, подкнига должна быть как можно тоньше.\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), которое представляет собой количество страниц в учебнике Джессики. Вторая строка содержит \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"}}]}