Bình có một dãy số gồm \(N\) phần tử phân biệt. Dãy số có tính chất: tăng dần đến một đỉnh rồi giảm dần. Bình muốn tìm phần tử lớn nhất trong dãy.

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

• Dòng đầu: số nguyên \(N\) (\(1 \le N \le 1000\)).
• Dòng hai: \(N\) số nguyên \(a_i\) (\(|a_i| \le 10^9\)), các số đôi một phân biệt. Dãy 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à phần tử lớn nhất.

Ví dụ

Input:

7
1 3 5 9 7 4 2

Output:

9

Ràng buộc