Vào dịp cuối năm, công ty thưởng quà cho nhân viên, các phần quà được sắp xếp thành một dãy, đánh số từ ~1~ đến ~N~, phần quà thứ ~i~ có giá trị là ~a_i~. Nhân viên được phép chọn phần quà cho mình theo nguyên tắc không được chọn ba phần quà liên tiếp nhau trong dãy các phần quà.

Yêu cầu:

Hãy viết chương trình giúp nhân viên chọn các phần quà của công ty sao cho tổng giá trị của các phần quà mà nhân viên đó nhận được là lớn nhất.

Dữ liệu vào

• Dòng đầu ghi số nguyên ~N~ là số phần quà của công ty ~(N \leq 25000)~
• Trong ~N~ dòng tiếp theo, dòng thứ ~i~ ghi số nguyên ~a_i~ là giá trị của phần quà thứ ~i~ ~(a_i \leq 10^6)~

Kết quả ra:

• Dòng đầu tiên là tổng giá trị của các phần quà được lựa chọn.
• Các dòng tiếp theo, lần lượt ghi vị trí của các phần quà mà nhân viên đó chọn, mỗi dòng ghi đúng ~10~ vị trí, trừ dòng cuối cùng có thể ít hơn ~10~.

Sample Input

5
6
9
1
3
5

Sample Output

23
1  2  4  5