An thích những thứ be bé nhưng T lại không như vậy. Để chiều lòng T, An quyết định tặng cho nàng phần tử lớn nhất trong dãy có độ dài \(n\). Hãy giúp An tìm nó nhé!

Input

• Dòng 1: số \(n\) \((n \leq 10^5)\)
• Dòng 2: dãy gồm \(n\) số \(a_i(1 \leq a_i \leq 10^9)\)

Output

• In ra số lớn nhất

Example

5
1 3 5 7 6

7