An vừa được học về một cấu trúc dữ liệu mới gọi là "mảng", cho phép lưu trữ một danh sách các giá trị cùng kiểu. Để thực hành, cô giáo đã cho An một bài toán: tìm số lớn nhất trong một dãy số cho trước.

Bạn hãy viết một chương trình để giúp An. Chương trình sẽ đọc vào một dãy số, lưu chúng vào một mảng, sau đó tìm và in ra giá trị lớn nhất trong mảng đó.

Định dạng đầu vào

Dòng đầu tiên chứa một số nguyên dương ~N~ (~1 \le N \le 100\,000~), là số lượng phần tử của dãy số.

Dòng thứ hai chứa ~N~ số nguyên ~a_i~ (~-1\,000\,000\,000 \le a_i \le 1\,000\,000\,000~), là các phần tử của dãy số, cách nhau bởi dấu cách.

Định dạng đầu ra

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

Sample Input

5
3 8 1 9 4

Sample Output

9