Cho mảng gồm n số nguyên. Hãy tìm và in ra phần tử lớn nhất trong mảng.

Ràng buộc

1 ≤ n ≤ 1000

-10⁶ ≤ a[i] ≤ 10⁶

Input

Dòng 1: Số nguyên n

Dòng 2: n số nguyên

Output

In ra giá trị lớn nhất trong mảng.

Ví dụ

Input:
4
3 7 2 6

Output:
7

Input:
3
-3 -5 -1

Output:
-1