Link my group on LQDOJ

Nguồn: Apex Cup 2026 in ledinhbaonam group(here: ledinhbaonam group)
Năm học mới đã đến, trường THPT Chuyên Tuyên Quang xôn xao với chiến dịch "Bão tim" do hội F.A phát động. Crush của Chủ tịch câu lạc bộ F.A vừa đăng một chuỗi \(N\) bài viết với các chỉ số tương tác lần lượt là \(A_1, A_2, \dots, A_N\).

Chủ tịch F.A muốn chọn ra một đoạn các bài viết liên tiếp \(A_L, A_{L+1}, \dots, A_R\) (\(1 \le L \le R \le N\)) để thả tim. Để thể hiện sự tinh tế và phong thủy tuyệt đối, cậu đặt ra quy tắc: Tổng chỉ số tương tác của đoạn được chọn phải chia hết cho \(N\).

Vì muốn gây ấn tượng mạnh nhất với crush, Chủ tịch F.A muốn tìm đoạn bài viết liên tiếp thỏa mãn điều kiện trên sao cho độ dài đoạn \((R - L + 1)\) là LỚN NHẤT có thể.

Yêu cầu

Hãy giúp Chủ tịch F.A tìm độ dài lớn nhất của đoạn bài viết liên tiếp có tổng chia hết cho \(N\), cùng với vị trí chỉ số \(L\) và \(R\) tương ứng.

Input

• Dòng đầu tiên chứa số nguyên \(N\) (\(1 \le N \le 2 \cdot 10^5\)).
• Dòng thứ hai chứa \(N\) số nguyên \(A_1, A_2, \dots, A_N\) (\(1 \le A_i \le 10^9\)).

Output

• Dòng thứ nhất: In ra số nguyên duy nhất là độ dài lớn nhất của đoạn thỏa mãn.
• Dòng thứ hai: In ra hai số nguyên \(L\) và \(R\) (chỉ số tính từ 1). Nếu có nhiều đoạn cùng độ dài lớn nhất, in ra đoạn có \(L\) nhỏ nhất.

Ví dụ

5
2 1 4 7 3

4
2 5