Допоможіть Алісі спростити послідовність дробових чисел. Відомо, що задано N дійсних чисел. Далі послідовно виконуються кроки, на кожному з яких формується нова послідовність чисел, кожне з яких являє собою модуль різниці двох сусідніх чисел попередньої послідовності. Описані дії повторюються доти, доки не залишиться одне число. За заданою послідовністю чисел знайдіть число, яке утвориться в результаті виконання вказаних дій.

Вхідні дані:

У першому рядку записане ціле число N – кількість чисел (1 < N ≤ 1000). У наступному рядку записані дробові числа Ci, 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