Cho mảng ~a~ gồm ~n~ phần tử. Hãy tìm tổng nhỏ nhất của một đoạn con gồm đúng 3 phần tử liên tiếp.

Input

Dòng đầu chứa số nguyên dương ~n~.

Dòng thứ hai chứa ~n~ số nguyên dương ~a_i~.

Output

In ra tổng nhỏ nhất tìm được.

Subtask

• 40% số điểm: ~3 \le n \le 10^2~, ~1 \le a_i \le 10^2~.
• 40% số điểm: ~10^2 < n \le 10^4~, ~10^2 < a_i \le 10^5~.
• 20% số điểm: ~10^4 < n \le 10^5~, ~10^5 < a_i \le 10^9~.

Ví dụ

9
3 8 6 3 5 7 8 8 5

14