Cây sồi

Từ cổng vào đến tòa chính của Bộ Quốc phòng có trồng một hàng $n$ cây sồi $(2\le n\le 200)$. Các cây được đánh số từ $1$ đến $n$ từ trái sang phải.

Để chuẩn bị đón Tổng tham mưu trưởng đến nhậm chức, Bộ trưởng ra lệnh chặt bớt một số cây để dãy các cây còn lại thể hiện sắc nét hơn tính kỷ luật của một tổ chức quân sự. Chỉ thị nội bộ chỉ cho phép chặt một cây trong hai trường hợp:

• Cây sát ngay bên phải và cây sát ngay bên trái thực sự thấp hơn cây này,
• Cây sát ngay bên phải và cây sát ngay bên trái thực sự cao hơn cây này.

Các cây được chặt lần lượt từng cây một. "Cây sát ngay bên trái/phải" là cây gần nhất về bên trái/phải còn chưa bị chặt tại thời điểm chặt, nên thứ tự chặt có ảnh hưởng. "Thực sự thấp hơn/cao hơn" là so sánh ngặt: hai cây cao bằng nhau thì không cây nào thấp hơn cây kia. Như vậy, theo chỉ thị cây bên trái nhất và cây bên phải nhất của hàng sẽ không bị chặt.

Bộ trưởng yêu cầu lên kế hoạch chặt để trong hàng cây còn lại, mỗi cây sẽ không thấp hơn tất cả các cây bên trái nó trong hàng (tức là độ cao các cây còn lại không giảm từ trái sang phải). Là một người yêu thiên nhiên, Bộ trưởng yêu cầu phải tìm cách chặt ít cây nhất.

Yêu cầu: Cho $n$ và độ cao $h_i$ của cây thứ $i$ $(1\le h_i\le 1000,1\le i\le n)$. Hãy xác định xem có thể chặt để tạo ra dãy cây như mong muốn hay không, nếu có thì chỉ ra số cây và các cây cần chặt.

Dữ liệu vào

• Dòng đầu tiên chứa số nguyên $n$.
• Dòng thứ $2$ chứa $n$ số nguyên $h_1,h_2,\dots ,h_n$.

Dữ liệu ra

Nếu không có phương án chặt thì in ra số $-1$. Trong trường hợp ngược lại:

• Dòng đầu tiên in ra số nguyên $k$: số cây cần chặt (nhỏ nhất).
• Mỗi dòng trong $k$ dòng sau chứa một số nguyên là số hiệu (theo đánh số ban đầu) của cây cần chặt, theo đúng thứ tự chặt. Mỗi lần chặt phải thỏa mãn chỉ thị với hàng cây tại thời điểm đó.

Nếu có nhiều phương án chặt ít cây nhất, in ra phương án bất kỳ. Nếu dãy ban đầu đã thỏa mãn thì in ra $0$.

Ràng buộc

• $2\le n\le 200$.
• $1\le h_i\le 1000$.

Ví dụ