Изменения рейтингов за последние раунды временно удалены. Скоро они будут возвращены. ×

M. Погода на завтра
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Вася придумал свою систему прогнозирования погоды. Он знает информацию о средней температуре воздуха в каждый из последних n дней. Считайте, что средняя температура в каждый из дней — целое число.

Вася считает, что если средние температуры за последние n дней составляют арифметическую прогрессию, в которой первый член равен средней температуре в первый день, второй член равен средней температуре во второй день и так далее, то температура в следующий, (n + 1)-й день будет равна следующему члену арифметической прогрессии. В противном случае, как считает Вася, температура в (n + 1)-й день будет равна температуре в n-й день.

Перед вами стоит задача помочь Васе предсказать среднюю температуру на завтра, то есть в (n + 1)-й день.

Входные данные

В первой строке содержится целое число n (2 ≤ n ≤ 100) — количество дней, для которых известна информация о средней температуре.

Во второй строке содержится последовательность целых чисел t1, t2, ..., tn ( - 1000 ≤ ti ≤ 1000), где ti — средняя температура воздуха в день i.

Выходные данные

Выведите среднюю температуру воздуха в день (n + 1), которую предскажет Вася согласно своему алгоритму. Обратите внимание, что абсолютная величина предсказанной температуры может превышать 1000.

Примеры
Входные данные
5
10 5 0 -5 -10
Выходные данные
-15
Входные данные
4
1 1 1 1
Выходные данные
1
Входные данные
3
5 1 -5
Выходные данные
-5
Входные данные
2
900 1000
Выходные данные
1100
Примечание

В первом примере последовательность средних температур представляет собой арифметическую прогрессию, в которой первый член равен 10, а каждый следующий уменьшается на 5. Поэтому предсказанная температура в шестой день  - 10 - 5 =  - 15.

Во втором примере последовательность средних температур представляет собой арифметическую прогрессию, в которой первый член равен 1, а каждый следующий равен предыдущему. Поэтому предсказанная температура в пятый день также будет равна 1.

В третьем примере средние температуры не составляют арифметическую прогрессию, поэтому температура в четвёртый день равна температуре в третий день, то есть  - 5.

В четвёртом примере последовательность средних температур представляет собой арифметическую прогрессию, в которой первый член равен 900, а следующий увеличен на 100. Поэтому предсказанная температура в третий день 1000 + 100 = 1100.