C. Тренировки по прыжкам
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Пётр — известный прыгун, который каждый день улучшает технику своих прыжков. Если сегодня Пётр прыгнул на $$$x$$$ метров, то завтра он прыгнет на $$$x + d$$$ метров ($$$1 \le d$$$). Параметр $$$d$$$ (улучшения) для всех дней одинаковый. Пётр уже провёл $$$n$$$ тренировок и записал длины всех прыжков в дневник. Ему интересно, на сколько он сможет прыгнуть завтра, но записи в его дневнике перемешались. Помогите Петру узнать дальность прыжка на следующий день после последней тренировки, записанной в дневник.

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

В первой строке ввода дано единственное целое число $$$n$$$ ($$$2 \le n \le 1000$$$) — количество записей в дневнике Петра.

В следующих $$$n$$$ строках записано по одному натуральному числу, не превосходящему $$$10^9$$$, — перемешанные результаты тренировок.

Гарантируется, что записи корректные, соответствуют описанному увеличению прыжков.

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

В единственной строке вывода напишите целое число — длина прыжка Петра после тренировок.

Пример
Входные данные
3
12
6
9
Выходные данные
15
Примечание

Согласно представленным записям, в первый день прыжок составлял 6 метров, во второй 9, а в третий день 12, значит в четвёртый день Петя прыгнет на 15 метров.