Аліса зареєстрована в Instagram. Вона кожного дня розміщує пост з фотографіями. Відома кількість постів N (0 ≤ N ≤ 10000000) та кількість лайків Li кожного з них, 1 ≤ i ≤ N, 0 ≤ Li ≤ 1000.

Вхідні дані

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

Вихідні дані

Потрібно зайти пост з найбільшою кількістю лайків. Виведіть кількість лайків у цьому пості.