Початкові значення елементів 3

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

Вхідні дані

В першому рядку записане натуральне число N. У наступному рядку записані N цілих чисел.Всі числа за модулем не перевищують 100.

Вихідні дані

Вивести початкові значення елементів масиву в одному рядку через проміжок.

Приклади