Trò chơi của Huy

Xây dựng một hàm minOfThree(a, b, c) để tìm giá trị nhỏ nhất trong ba số nguyên. Áp dụng hàm này để giải bài toán sau:

Huy tham gia cuộc thi giải bài trực tuyến và đạt giải nhất. Các giải thưởng đã được ban tổ chức sắp xếp có thứ tự từ \(1\) đến \(N\) trên một dãy bàn. Để thử thách thí sinh đạt giải, ban tổ chức quy định người đạt giải được quyền chọn ra ba phần thưởng liên tiếp (được chọn 1 lần) và nhận được phần quà có giá trị nhỏ nhất trong ba phần quà này. Bạn hãy viết chương trình giúp Huy tính liệu trong cách chọn tốt nhất thì giá trị lớn nhất mà Huy nhận được là bao nhiêu?

Input

• Dòng đầu tiên là số nguyên dương \(N\) (\(3 \leq N \leq 1000\)).
• Dòng thứ hai là \(N\) số nguyên \(a_1, a_2, ..., a_n\) (\(1 \leq a_i \leq 10^9\)), mỗi số cách nhau một dấu cách.

Output

Một dòng duy nhất chứa giá trị lớn nhất mà Huy có thể nhận được.

Example

5
4 3 2 5 1

Gia tri lon nhat Huy co the nhan duoc la: 2