Упрощение последовательности

Помогите Алисе упростить последовательность дробных чисел. У вас есть N действительных чисел. На каждом шаге создается новая последовательность, где каждое число — это модуль разности двух соседних чисел из предыдущей последовательности. Эти шаги повторяются до тех пор, пока не останется одно число. Найдите это число, следуя описанному процессу.

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

В первой строке дано целое число N — количество чисел (1 < N ≤ 1000). Во второй строке записаны дробные числа C[i], где 1 ≤ i ≤ N.

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

Выведите число, которое получится в результате выполнения описанного алгоритма.

Пример:

Для последовательности 12.5 12 13.5 14.5 15.5:

1. шаг: 0.5 1.5 1 1

2. шаг: 1 0.5 0

3. шаг: 0.5 0.5

4. шаг: 0

Примеры