Пётр — известный прыгун, который каждый день улучшает технику своих прыжков. Если сегодня Пётр прыгнул на $$$x$$$ метров, то завтра он прыгнет на $$$x + d$$$ метров ($$$1 \le d$$$). Параметр $$$d$$$ (улучшения) для всех дней одинаковый. Пётр уже провёл $$$n$$$ тренировок и записал длины всех прыжков в дневник. Ему интересно, на сколько он сможет прыгнуть завтра, но записи в его дневнике перемешались. Помогите Петру узнать дальность прыжка на следующий день после последней тренировки, записанной в дневник.
В первой строке ввода дано единственное целое число $$$n$$$ ($$$2 \le n \le 1000$$$) — количество записей в дневнике Петра.
В следующих $$$n$$$ строках записано по одному натуральному числу, не превосходящему $$$10^9$$$, — перемешанные результаты тренировок.
Гарантируется, что записи корректные, соответствуют описанному увеличению прыжков.
В единственной строке вывода напишите целое число — длина прыжка Петра после тренировок.
31269
15
Согласно представленным записям, в первый день прыжок составлял 6 метров, во второй 9, а в третий день 12, значит в четвёртый день Петя прыгнет на 15 метров.
