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 đả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 \le n \le 1000~). Đả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_1, a_2, \dots, 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.

Input

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

Output

• 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.

Sample Input 1

4
1 3 2 4

Sample Output 1

2
2 4