Пятиклассник Вася, выполняя домашнее задание по природоведению, в течение N дней каждое утро записывал показания уличного термометра в рабочую тетрадь. В учебнике Вася прочитал, что Уральские горы преграждают путь массам воздуха, поступающим с запада, зато холодный арктический воздух и теплые воздушные массы Прикаспия и южных пустынь сюда могут беспрепятственно проникать. Поэтому для Урала характерны резкие колебания температур: зимой — от суровых морозов до оттепелей и дождей, летом — от жары выше +35 °C до заморозков. Вася захотел найти среди своих записей наблюдений температуры такие резкие изменения.
Напишите программу, которая определит день наблюдений, в который произошло максимальное изменение температуры по сравнению с предыдущим днем.
В первой строке содержатся одно целое число N (2 ≤ N ≤ 100) – количество наблюдений
температуры. Во второй строке содержатся N целых чисел в диапазоне от -40 до 40 — показания термометра.
Вывести одно целое число — номер дня наблюдений, в который произошло максимальное изменение температуры по сравнению с предыдущим днем. Если есть несколько дней с максимальным изменением, то вывести номер первого из них.