Chia gói bóng bay

Có $n$ gói bóng bay, gói thứ $i$ chứa $a_i$ quả bóng. Cần chia toàn bộ $n$ gói thành hai phần cho hai người sao cho:

• Không được tách gói (mỗi gói nguyên vẹn thuộc về đúng một người).
• Mỗi người phải nhận ít nhất một gói.
• Tổng số bóng của hai người không bằng nhau.

Hãy đưa ra một cách chia thỏa mãn, hoặc kết luận không tồn tại.

Dữ liệu vào

• Dòng đầu: số nguyên $n$ — số gói bóng bay.
• Dòng thứ hai: $n$ số nguyên $a_1,a_2,\dots ,a_n$ — số bóng trong từng gói.

Dữ liệu ra

• Nếu không thể chia, in ra $-1$.
• Ngược lại, in ra hai dòng:
  • Dòng đầu: số nguyên $k$ — số gói chia cho người thứ nhất ($1\le k\le n-1$).
  • Dòng thứ hai: $k$ số nguyên phân biệt trong khoảng $[1,n]$ — chỉ số các gói đưa cho người thứ nhất, theo thứ tự bất kỳ.

Nếu có nhiều cách chia, in ra cách bất kỳ.

Ràng buộc

• $1\le n\le 10$
• $1\le a_i\le 1000$

Ví dụ