Xây dựng 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 sắp xếp có thứ tự từ 1 đến N trên một dãy bàn. Ban tổ chức quy định người đạt giải được 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à đó. Nhiệm vụ là tìm cách chọn tốt nhất để Huy nhận được giá trị lớn nhất có thể.

Nói cách khác: Tìm giá trị lớn nhất trong số tất cả các giá trị nhỏ nhất của mọi bộ ba liên tiếp trong mảng.

Input

• Dòng đầu tiên: số nguyên dương N (3 ≤ N ≤ 1000).
• Dòng thứ hai: N số nguyên \(a₁, a₂, ..., aₙ (1 ≤ aᵢ ≤ 10⁹)\), cách nhau bởi dấu cách.

Output

Một dòng duy nhất hiển thị kết quả theo định dạng: Gia tri lon nhat Huy co the nhan duoc la: <kết quả>

Sample Input

5
4 3 2 5 1

Sample Output

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

Subtask

• 30% (Nhỏ): N = 3, 1 ≤ aᵢ ≤ 100
• 30% (Trung bình): 4 ≤ N ≤ 100, 1 ≤ aᵢ ≤ 10⁹
• 40% (Lớn): 101 ≤ N ≤ 1000, 1 ≤ aᵢ ≤ 10⁹