Trong lộ trình xây dựng Đà Nẵng trở thành "Thành phố thông minh", thành phố triển khai một hệ thống camera AI để quản lí và tối ưu hóa dòng chảy giao thông tại các tuyến đường huyết mạch như Trần Phú, Bạch Đằng, Lê Duẩn... Hệ thống ghi nhận lưu lượng xe tại ~n~ điểm kiểm soát liên tiếp, tạo thành một dãy số nguyên dương ~a_1, a_2, \dots, a_n~. Vào những giờ cao điểm, việc tính toán lưu lượng và phân luồng cho các phương tiện giao thông là một trong những nhiệm vụ hết sức cần thiết đối với trung tâm điều hành.

Yêu cầu: Cho ~n~ điểm kiểm soát ~a_1, a_2, \dots, a_n~ ~(1 \le a_i \le 10^9, 1 \le i \le n)~, điểm thứ ~i~ có lưu lượng ~a_i~ xe. Hãy tính tổng lưu lượng xe lớn nhất của ~n~ điểm kiểm soát trên nhưng phải thoả điều kiện không lấy ~3~ điểm liên tiếp?

Input

• Dòng đầu tiên chứa số nguyên dương ~n~ ~(1 \le n \le 10^6)~ điểm kiểm soát;

• Dòng thứ ~2~ chứa ~n~ số nguyên ~a_i~ là lưu lượng xe tại điểm kiểm soát thứ ~i~ ~(1 \le a_i \le 10^9)~.

Output

Giá trị lớn nhất tìm được.

Scoring

Sample Input 1

4
9 3 5 4

Sample Output 1

18

Sample Input 2

6
6 10 13 9 8 1

Sample Output 2

33

Notes

Với ví dụ 1: Lưu lượng 3 điểm kiểm soát không liên tiếp lớn nhất là: ~9 + 5 + 4 = 18~.

Với ví dụ 2: Có 6 điểm kiểm soát lưu lượng xe và xét các phương án (PA) tính tổng với 3 điểm kiểm soát không liên tiếp:

• PA1: ~6, 10, 9, 8 \Rightarrow~ tổng lưu lượng là: ~33~

• PA2: ~6, 13, 9, 1 \Rightarrow~ tổng lưu lượng là: ~29~

• PA3: ~10, 13, 8, 1 \Rightarrow~ tổng lưu lượng là: ~32~

~\Rightarrow~ Phương án 1 có tổng lớn nhất là ~33~.