#1407. HTMAX

Cho dãy số nguyên . Dãy con của là dãy thu được bằng cách xóa đi một số phần tử của (có thể không xóa phần tử nào, cũng có thể xóa hết tất cả). Một dãy con được gọi là lỗ chỗ nếu nó không chứa hai phần tử liên tiếp trong . Hãy tìm dãy con lỗ chỗ có tổng lớn nhất của dãy .

Dữ liệu vào:

• Dòng đầu chứa số nguyên dương là số phần tử của dãy ;
• Dòng tiếp theo chứa dãy .

Dữ liệu ra:

• Dòng đầu chứa tổng lớn nhất tìm được;
• Dòng tiếp theo chứa là độ dài dãy con tìm được;
• Dòng tiếp theo chứa số là chỉ số của các phần tử được chọn theo thứ tự trên dãy .

Nếu có nhiều dãy con tốt nhất, hãy in ra dãy con có thứ tự từ điển nhỏ nhất.

Ví dụ:

Dữ liệu vào:

5
1 1 3 2 1

Dữ liệu ra:

5
3
1 3 5

Giới hạn:

• ;
• test với ;
• test với .