Cho một mảng gồm \(N\) số nguyên. Hãy tìm phần tử lớn nhất trong mảng.

Input

• Dòng đầu tiên chứa số nguyên \(N\).
• Dòng thứ hai chứa \(N\) số nguyên \(a_1, a_2, \dots, a_N\).

Output

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

Constraints

• \(1 \le N \le 10^5\)
• \(-10^9 \le a_i \le 10^9\)

Example

5
10 25 7 30 15

30

4
-5 -2 -10 -1

-1