Физик проводит серию измерений и получил n показаний датчика. Каждое показание может быть как положительным, так и отрицательным: знак указывает направление отклонения, а модуль — его величину.

Требуется найти такое показание, которое имеет наибольшее отклонение от нуля, то есть наибольший модуль, и вывести само это показание, а не его модуль.

Если максимальный модуль встречается у нескольких показаний, можно вывести любое из них.

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

В первой строке задано число n (1 <= n <= 2*10^5).

Во второй строке заданы n целых чисел a_i (-10^9 <= a_i <= 10^9) — показания датчика.

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

Выведите любое показание с наибольшим модулем.

Ограничения

• 1 <= n <= 2*10^5
• -10^9 <= a_i <= 10^9

Примеры

Пример 1

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

1
5

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

5

Пример 2

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

5
-7 3 6 -2 1

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

-7