Дан последовательность $a_1, a_2, \dots, a_n$. Вы можете выполнить любое количество следующих операций:

• Выбрать индекс $i$ и заменить $a_i$ на $-(a_1+a_2+\cdots+a_n)$.

Найдите лексикографически минимальную последовательность $a$, которую можно получить.

Формат входных данных

В первой строке вводится положительное целое число $n$.

В следующей строке вводятся $n$ целых чисел, отсортированных по возрастанию, представляющих $a_i$.

Формат выходных данных

Выведите в одну строку $n$ целых чисел, представляющих лексикографически минимальную последовательность.

Примеры

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

3
2 -3 2

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

-3 -1 2

Примечание

$[2,-3,2] \to [2, -1, 2] \to [-3, -1, 2]$