"Вундеркинд" Сережа на уроке математики придумал для соседа игру. Записав в ряд 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 |