Chọn ba phần quà liên tiếp

Trước hết hãy viết hàm GIATRINHONHAT(a, b, c) trả về giá trị nhỏ nhất của ba số nguyên \(a, b, c\), rồi dùng nó để giải bài toán sau.

Tèo đoạt giải nhất trong một cuộc thi. Ban tổ chức xếp \(N\) phần quà thành một hàng dài, phần quà thứ \(i\) có giá trị \(A_i\). Tèo chỉ được chọn đúng một lần ba phần quà đứng liền nhau và chỉ nhận phần quà có giá trị nhỏ nhất trong ba phần đó.

Nếu Tèo chọn ba vị trí liên tiếp một cách tối ưu, giá trị phần quà lớn nhất mà Tèo có thể nhận là bao nhiêu?

Input

• Dòng đầu: số nguyên \(N\).
• Dòng hai: \(N\) số nguyên \(A_1, \dots, A_N\).

Output

In ra một số nguyên: giá trị lớn nhất mà Tèo có thể nhận được.

Constraints

• \(3 \le N \le 10^6\)
• \(1 \le A_i \le 10^{12}\)

Sample Input

6
5 1 8 9 7 2

Sample Output

7