Допоможіть Алісі спростити послідовність дробових чисел. Відомо, що задано дійсних чисел. Далі послідовно виконуються кроки, на кожному з яких формується нова послідовність чисел, кожне з яких являє собою модуль різниці двох сусідніх чисел попередньої послідовності. Описані дії повторюються доти, доки не залишиться одне число. За заданою послідовністю чисел знайдіть число, яке утвориться в результаті виконання вказаних дій.
У першому рядку записане ціле число — кількість чисел (1 < N \leq 1000). У наступному рядку записані дробові числа C_i, 1 \leq i \leq N.
Виведіть число, яке буде отримане в результаті виконання заданого алгоритму.
Приклад 1
крок
крок
крок
крок