Вася придумал свою систему прогнозирования погоды. Он знает информацию о средней температуре воздуха в каждый из последних n дней. Считайте, что средняя температура в каждый из дней — целое число.
Вася считает, что если средние температуры за последние n дней составляют арифметическую прогрессию, в которой первый член равен средней температуре в первый день, второй член равен средней температуре во второй день и так далее, то температура в следующий, (n + 1)-й день будет равна следующему члену арифметической прогрессии. В противном случае, как считает Вася, температура в (n + 1)-й день будет равна температуре в n-й день.
Перед вами стоит задача помочь Васе предсказать среднюю температуру на завтра, то есть в (n + 1)-й день.
Выходные данные
Выведите среднюю температуру воздуха в день (n + 1), которую предскажет Вася согласно своему алгоритму. Обратите внимание, что абсолютная величина предсказанной температуры может превышать 1000.
Примечание
В первом примере последовательность средних температур представляет собой арифметическую прогрессию, в которой первый член равен 10, а каждый следующий уменьшается на 5. Поэтому предсказанная температура в шестой день - 10 - 5 = - 15.
Во втором примере последовательность средних температур представляет собой арифметическую прогрессию, в которой первый член равен 1, а каждый следующий равен предыдущему. Поэтому предсказанная температура в пятый день также будет равна 1.
В третьем примере средние температуры не составляют арифметическую прогрессию, поэтому температура в четвёртый день равна температуре в третий день, то есть - 5.
В четвёртом примере последовательность средних температур представляет собой арифметическую прогрессию, в которой первый член равен 900, а следующий увеличен на 100. Поэтому предсказанная температура в третий день 1000 + 100 = 1100.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
5
10 5 0 -5 -10
|
-15
|
|
2
|
4
1 1 1 1
|
1
|
|
3
|
3
5 1 -5
|
-5
|
|
4
|
2
900 1000
|
1100
|