Rừng cây thẩm mỹ

Có một dãy $n$ cây được đánh số từ $1$ đến $n$ từ trái sang phải. Cây thứ $i$ có độ thẩm mỹ $a_i$ (giá trị có thể âm, bằng $0$ hoặc dương).

Bạn cần chặt bỏ một số cây (có thể không chặt cây nào) sao cho dãy cây còn lại thỏa mãn đồng thời:

• Còn lại ít nhất hai cây.
• Cây đầu tiên và cây cuối cùng trong dãy còn lại có độ thẩm mỹ bằng nhau.
• Tổng độ thẩm mỹ của các cây còn lại là lớn nhất có thể.

Dữ liệu đảm bảo có ít nhất hai cây có cùng độ thẩm mỹ, nên luôn tồn tại đáp án.

Dữ liệu vào

• Dòng đầu chứa số nguyên $n$.
• Dòng thứ hai chứa $n$ số nguyên $a_1,a_2,\dots ,a_n$.

Dữ liệu ra

• Dòng đầu in ra hai số nguyên: tổng độ thẩm mỹ lớn nhất đạt được và số lượng cây bị chặt $k$.
• Dòng thứ hai in ra $k$ số nguyên là chỉ số (từ $1$ đến $n$) của các cây bị chặt.

Nếu có nhiều đáp án, in ra bất kỳ đáp án nào.

Ràng buộc

• $2\le n\le 3·{10}^5$
• $|a_i|\le {10}^9$

Ví dụ