Кладовщик проводит инвентаризацию на складе. Перед ним стоит 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
0

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

0

Пример 2

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

5
-7 -3 -10 -3 -8

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

-3