Красивый вид#11749
Париж переполнен туристами во время Олимпийских игр! Вы хотите сбежать из города и отправиться в поход по линейному маршруту. На этом маршруте каждый километр, включая начало и конец, обозначен километровым камнем, на котором указана высота камня. Уклон между двумя соседними камнями постоянен, и никакие два камня не имеют одинаковой высоты.
Планируя вернуться сюда с друзьями, Вы пытаетесь найти точку похода, с которой был самый красивый вид. Красота точки вида определяется как расстояние (измеренное в километрах) между Вашей текущей позицией и предыдущей позицией на маршруте, на которой высота была такой же. Если такой предыдущей позиции не существует, это значит, что Вы видите город и его смог, и красота этого вида равна нулю.
Вы записали высоты всех километровых камней. Какова максимальная красота на вашем маршруте?
Состоит из двух строк. Первая строка содержит одно целое число n~(1 \le n \le 10^5) — количество километровых камней на маршруте. Вторая строка содержит целых чисел h_1, h_2, ..., h_n; каждое целое число h_k~(0 \le h_k \le 10^6, h_k попарно различные) — это высота (измеренная в метрах) -го километрового камня на маршруте.
Выведите одно число : наибольший показатель красоты на вашем маршруте. Это число записывается либо в виде целого числа, либо в виде несократимой дроби , для которой d \ge 2; напомним, что дробь является несократимой, если наибольший общий делитель чисел и равен .
Nümunə 1
Nümunə 2