Спрощення послідовності

Допоможіть Алісі спростити послідовність дробових чисел. Відомо, що задано 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