Cho một dãy gồm n số nguyên, hãy tìm giá trị lớn nhất trong dãy đó.

Input

• Dòng 1: Số nguyên n (~1 \le n \le 10^5~)
• Dòng 2: n số nguyên ~a_1, a_2, ..., a_n~

Output

In ra giá trị lớn nhất trong dãy

Ví dụ

Sample Input

5
7 3 9 2 6

Sample Output

9