Cho mảng số nguyên ~A~ có ~n~ phần tử (~1 \le n \le 10^6~), 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 là các phần tử của mảng, (~|a_{i}| \le 10^9~)

Output

• Kết quả của bài toán

Sample

Input #1

3
1 3 2

Output #1

3