Problem description
Karol uwielbia pizzę. Zamówił sobie pizzę długości N, na której składniki ułożone są jeden za drugim tak, że i-ty składnik jest rodzaju Si. Karol jest bardzo wybredny, dlatego chciałby zjeść taki jeden spójny kawałek pizzy, że żaden leżący na nim składnik się nie powtarza. Podczas czekania na pizzę Karol bardzo zgłodniał. Jak łatwo zauważyć po wczorajszym dniu, jeśli Karol jest głodny, to Karol jest wściekły. Pomóż mu wybrać możliwie najdłuższy kawałek, aby mu się nie narazić.
Wejście
W pierwszym wierszu wejścia znajduje się jedna liczba naturalna N, określająca długość pizzy. W drugim wierszu wejścia znajduje się ciąg N liczb naturalnych Si, pooddzielanych pojedynczymi odstępami – ciąg opisujący rodzaj kolejnych składników leżących na pizzy.
Wyjście
Twój program powinien wypisać na wyjście dokładnie jedną liczbę określającą długość kawałka pizzy, który powinien wybrać Karol.
Ograniczenia
1 ≤ N ≤ 106, 1 ≤ Si ≤ 109.
Przykład
| Input | Output | |
|
|
| Input | Output | |
|
|