Cho số nguyên dương ~n~ và dãy gồm ~n~ số nguyên ~a_1,a_2,...,a_n~.

Yêu cầu: In ra số lớn nhất dãy

Dữ liệu vào:

• Dòng 1: Số nguyên dương n (~1 \le n \le 10^6~)
• Dòng 2. ~n~ số nguyên ~a_1,a_2,...,a_n~ (~|a_i| \le 10^9~).

Dữ liệu ra:

• Dòng 1: Số nguyên dương duy nhất là kết quả bài toán.

Ví dụ

Input

5
1 3 2 6 9

Output

9