На плоскости расположены две точки: $$$A$$$ и $$$B_0$$$. Длина отрезка $$$AB_0$$$ равна 1.
Из точки $$$B_0$$$ перпендикулярно отрезку $$$AB_0$$$ против часовой стрелки проведён отрезок $$$B_0B_1$$$ длиной $$$c_1$$$. Аналогично, из каждой точки $$$B_i$$$ перпендикулярно отрезку $$$AB_{i-1}$$$ против часовой стрелки проведён отрезок $$$B_{i-1}B_i$$$ длиной $$$c_i$$$, $$$i = 1..N$$$. Всего отрезков $$$N$$$.
Требуется найти, на каком расстоянии $$$X$$$ от точки $$$A$$$ расположена последняя точка $$$B_N$$$, то есть длину отрезка $$$AB_N$$$. Гарантируется, что $$$X$$$ — целое число.
В первой строке дано одно целое число $$$N$$$. Во второй строке через пробел даны $$$N$$$ целых чисел — длины отрезков $$$c_i$$$.
Выведите одно целое число $$$X$$$ — длину отрезка $$$AB_N$$$.
Подзадача 1 (до 20 баллов): $$$1 \leq N \leq 10, 1 \leq c_i \leq 100$$$
Подзадача 2 (до 20 баллов): $$$1 \leq N \leq 10, 1 \leq c_i \leq 10^8$$$
Подзадача 3 (до 20 баллов): $$$1 \leq N \leq 10^4, 1 \leq c_i \leq 10^8$$$
Подзадача 4 (до 20 баллов): $$$1 \leq N \leq 10, 1 \leq c_i \leq 10^{15}$$$
Подзадача 5 (до 20 баллов): $$$1 \leq N \leq 10^4, 1 \leq c_i \leq 10^{15}$$$
22 2
3
31 1 1
2
Ниже представлен пример спирали с двумя отрезками ($$$N = 2$$$)
Обратите внимание, что в последних подзадачах числа могут не помещаться в 32-битный тип данных.
Напоминание для пишущих на Python. Ввести набор целых чисел, записанных через пробел, можно так:
c = [int(x) for x in input().split()]
