К каждому положительного элемента массива из N целых чисел добавили его наибольший элемент, а к отрицательному - наименьший. Полученные значения подали на вход программы, не изменяя их порядок. Вам нужно восстановить начальные значения элементов массива.

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

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

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

Вывести начальные значения элементов массива в одной строке через пробел.