Cho mảng số nguyên A có n phần tử (1 <= n <= 1000), viết chương trình tìm số lớn nhất trong mảng.

Input

• Dòng đầu tiên là số nguyên dương n là số phần tử của mảng.
• Dòng thứ 2 là n số nguyên dương là các phần tử của mảng, (0 <= a[i] <= 1000).

Output

• Một số duy nhất là số lớn nhất tìm được trong mảng.

Ví dụ

Input

4
1 5 2 3

Output

5