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

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

1 секунда
64 мегабайти
Складна

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

Вхідні дані

У першому рядку записане ціле число — кількість чисел (1 < N \leq 1000). У наступному рядку записані дробові числа C_i, 1 \leq i \leq N.

Вихідні дані

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

Приклади

Приклад 1

Loading
Loading

Примітка

крок

крок

крок

крок