Иногда уехать на другой берег бывает очень сложно. В такие моменты Макс развлекает себя тем, что запоминает номера проезжающих мимо маршруток и пытается определить самую нерасторопную из них.
Макс ждёт уже N минут, и в i-ю минуту мимо него проезжала маршрутка с номером Ai. Макс обратил внимание, что все увиденные номера к текущему моменту появлялись как минимум дважды.
Теперь Макс хочет определить максимальное время между появлениями маршруток с одинаковым номером. Помогите ему удовлетворить своё любопытство.