Cho số nguyên \(N\), tiếp theo là \(N\) dòng, mỗi dòng chứa một số nguyên. Hãy tìm giá trị lớn nhất trong \(N\) số nguyên vừa được nhập.

Input

• Dòng đầu tiên chứa số nguyên dương \(N\) (\(1 \le N \le 10^6\)).
• \(N\) dòng tiếp theo, mỗi dòng chứa một số nguyên có giá trị tuyệt đối không vượt quá \(10^9\).

Output

• In ra một số nguyên duy nhất là giá trị lớn nhất tìm được.

Example

3
5
9
2

9

5
5
9
2
10
-1

10