Giá trị lớn nhất (Maximum Value)

Nguồn: C Primer Plus

Phiên bản: Phước Hưng OJ Extended

Đề bài

Cho mảng số nguyên $A=(a_0,a_1,\ldots,a_{n-1})$. Hãy tìm giá trị lớn nhất trong toàn bộ mảng:

Input

• Dòng đầu chứa số nguyên $n$.
• Dòng thứ hai chứa $n$ số nguyên $a_0,a_1,\ldots,a_{n-1}$.

Output

In một số nguyên duy nhất là giá trị lớn nhất $M$.

Subtask

Subtask 1 (100 điểm): $1\le n\le10^5$ và $-10^9\le a_i\le10^9$.

Ví dụ

Input

6
7 -3 5 19 8 19

Output

19

Giải thích

Giá trị lớn nhất của mảng là $19$. Việc $19$ xuất hiện hai lần không làm thay đổi giá trị cực đại cần in.