Метеостанция вела наблюдения за температурой воздуха в течение n последовательных измерений. Для каждого измерения известна зафиксированная температура.

Требуется определить наибольшую температуру за весь период наблюдений.

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

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

Во второй строке заданы n целых чисел t_i (-10^9 <= t_i <= 10^9), разделённых пробелами, где t_i — температура при i-м измерении.

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

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

Ограничения

1 <= n <= 10^5

-10^9 <= t_i <= 10^9

Примеры

Пример 1

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

1
0

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

0

Пример 2

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

5
-5 -1 -3 -4 -2

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

-1