Задача . 21.6. Квадраты соседей

Для каждой пары соседних элементов вычислите сумму квадратов двух элементов. Выведите полученные значения в порядке расположения пар.

Пара — два соседних элемента последовательности. Пары могут пересекаться.

Все позиции учитываются отдельно, даже если значения совпадают.

Входные данные

В первой строке задано целое N (1 ≤ N ≤ 10000). В каждой из следующих N строк записано по одному целому элементу массива, от −100000 до 100000 включительно.

Выходные данные

Выведите в одной строке значения для всех соседних пар, разделяя их пробелами. При N = 1 выведите 0.

5
4
-3
2
0
5

25 13 4 25

5
5
-5
15
-15
0

50 250 450 225