Trong một cuộc thi văn nghệ, có \(N\) thí sinh tham gia thi. Cuộc thi được tổ chức với nhiều vòng thi khác nhau. Mỗi vòng thi, thí sinh biểu diễn tốt nhất sẽ được \(N\) điểm, thí sinh tốt thứ nhì sẽ được \(N-1\) điểm... thí sinh xếp cuối được \(1\) điểm. Điểm chung cuộc của từng thí sinh là tổng điểm thí sinh đó đạt được qua các vòng thi. Thí sinh nào có điểm chung cuộc cao nhất sẽ giành giải nhất. Nếu có nhiều thí sinh cùng đạt điểm chung cuộc cao nhất thì tất cả đều được giải nhất.

Hiện nay, chỉ còn một vòng thi nữa là cuộc thi kết thúc, tổng điểm các thí sinh đạt được đến vòng thi này là \(a_1, a_2... a_n\)

Yêu cầu

• Có bao nhiêu thí sinh có cơ hội dành được giải nhất chung cuộc.

Dữ liệu vào

• Dòng 1: số nguyên dương \(n\) \(3 \lt n \lt 10^5\) là số lượng thí sinh tham gia
• \(n\) dòng tiếp theo, mỗi dòng chứa số nguyên (\(a_1, a_2...a_n\)) \(|a_i| \lt 10^6\) là số điểm các các thi sinh trước vòng thi cuối cùng

Dữ liệu ra

• Dòng 1: Số lượng thí sinh có cơ hội giành được giải nhất chung cuộc
• Dòng 2: ghi ra số thứ tự của các thí sinh có cơ hội giành được giải nhất chung cuộc.

Input 1

4
9
11
8
12

Output 1

3
1 2 4