| Автор: | Гусаров В.Е. | Ограничение времени: | 1 сек | |
| Входной файл: | input.txt | Ограничение памяти: | 512 Мб | |
| Выходной файл: | output.txt |
Игорь изучал арифметическую прогрессию и чтобы лучше запомнить как она выглядит, распечатал на листочках бумаги числа и разложил из них на полу арифметическую прогрессию. Поднялся ветер и все листы бумаги улетели в разные стороны. Когда Игорь собрал их, оказалось, что не хватает одного листа и выразить из них арифметическую прогрессию не получается. Необходимо найти число, которые было написано на пропавшем листе.
Гарантируется, что пропавшее целое число не было первым или последним в арифметической прогрессии Игоря.
В первой строке входные данные содержат число N - количество листков с числами, которое собрал Игорь.
В следующей строке содержатся N чисел ai разделенные пробелами
Выходные данные должны содержать одно целое число.
2 ≤ N ≤ 106
0 ≤ ai ≤ 107
| № | Входной файл (input.txt) |
Выходной файл (output.txt) |
|---|---|---|
| 1 | |
|