THỰC HÀNH

Người dân Byteland đã đi bầu cử quốc hội. Khi kết quả được công bố, các đảng phái lên kế hoạch liên minh để thành lập chính phủ.

Mỗi chính đảng có một số ghế nhất định trong quốc hội. Một liên minh bao gồm một số chính đảng được quyền thành lập chính phủ nếu có tổng số ghế của các các đảng trong liên minh lớn hơn nữa số ghế quốc hội.

Một liên minh được gọi là dư nếu có thể loại bỏ một đảng nào đó ra khỏi liên minh mà số ghế còn lại vẫn quá bán. Việc loại bỏ như vậy cho phép các thành viên còn lại thông qua luật không phụ thuộc vào ý kiến của các đảng ngoài liên minh.

Các đảng được đánh số từ 1 đến n (1 ≤ n ≤ 300). Đảng thứ i giành được a_i ghế.Tổng số lượng ghế trong quốc hội không quá 100 000.

Yêu cầu: Cho biết n, a₁, a₂, . . ., a_n. Hãy xác định một liên minh quá bán không dư có tổng số ghế lớn nhất, chỉ ra số lượng đảng tham gia liên minh và số thứ tự của các đảng thuộc liên minh.

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 a₁, a₂, . . ., a_n.

Dữ liệu ra:

• Dòng đầu tiên chứa số nguyên p –  số lượng đảng tham gia liên minh,
• Dòng thứ 2 chứa p số nguyên xác định các đảng thuộc liên minh.

Ví dụ:

Dữ liệu vào:
4
1 3 2 4
Dữ liệu ra:
2
2 4