Cho dãy số nguyên a = (a₁, a₂, ..., a_n), 1 £ n £ 10000; "i: -10000 £ a_i £ 10000.

Yêu cầu: Hãy tìm một đoạn dài nhất gồm các phần tử liên tiếp trong dãy a: a_L, a_L+1, ..., a_H có tổng bằng 0.

Dữ liệu vào: Đọc từ file văn bản SZERO.INP có cấu trúc như sau:

• Dòng 1: Chứa số n
• Dòng 2: Chứa n số a₁, a₂, ..., a_n theo đúng thứ tự cách nhau ít nhất một dấu cách.

Dữ liệu ra: Ghi ra file văn bản SZERO.OUT có cấu trúc như sau:

Chỉ gồm một dòng ghi hai số L và H cách nhau ít nhất một dấu cách.

Ví dụ:

Dữ liệu vào luôn được cho hợp lý để tồn tại một đoạn các phần tử liên tiếp trong dãy a có tổng bằng 0.