Tý cần giải bài toán sau:

An có một dãy số \(a_1, a_2, \ldots, a_n\) đặc biệt: các số đầu tăng dần đến một đỉnh, sau đó giảm dần. An muốn tìm giá trị lớn nhất trong dãy.

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

• Dòng đầu: số nguyên \(n\) (\(1 \le n \le 10^5\)).
• Dòng hai: \(n\) số nguyên \(a_i\) (\(|a_i| \le 10^9\)), thỏa mãn tồn tại \(k\) sao cho \(a_1 < a_2 < \ldots < a_k > a_{k+1} > \ldots > a_n\).

Định dạng đầu ra

• Một số nguyên là giá trị lớn nhất trong dãy.

Ví dụ

Input:

7
1 3 5 7 6 4 2

Output:

7

Ràng buộc