Емблема центру  www.olymp.vinnica.ua     netoi.org.ua
Центр олімпіад школярів в Iнтернеті
Likt-PMG17
м.Вiнниця


Годинник
 
Diff

Задача Удачное Вычитание (DIFF)

"Вундеркинд" Сережа на уроке математики придумал для соседа игру. Записав в ряд N целых чисел X1 ,X2 ,...,XN , он предложил заменить какую-нибудь пару рядом стоящих чисел XK ,XK+1 их разностью XK - XK+1 (всегда вычитаем из первого числа второе, но не наоборот). Затем он повторял это действие до тех пор, пока не останется одно число. Какое максимальное число M можно получить таким образом? Напишите программу DIFF, которая читает количество чисел N и числа X1 ,X2 ,...,XN c клавиатуры и выводит число M на экран.
Ограничения: 1<= N <=10000, -10000<= Xk <=10000 (k=1,2,...,N)
Формат ввода/вывода:
Ввод:
N
X1
X2
...
XN
Вывод:
M




Пример:
Ввод:
3
1
2
3
Вывод:
2




© Всеукраїнський віртуальний центр олімпіад школярів "ОЛІМП"