Chia mảng thành các đoạn khác không

Cho một dãy $A$ gồm $n$ số nguyên. Bạn cần chia dãy $A$ thành một số đoạn liên tiếp (có thể chỉ một đoạn) sao cho:

• Mỗi đoạn có tổng các phần tử khác $0$.
• Ghép các đoạn lần lượt lại theo thứ tự thì thu được đúng dãy $A$ ban đầu.

Hãy tìm một cách chia thỏa mãn, hoặc cho biết không tồn tại cách chia nào.

Dữ liệu vào

• Dòng đầu chứa số nguyên $n$: số phần tử của dãy $A$.
• Dòng thứ hai chứa $n$ số nguyên $a_1,a_2,\dots ,a_n$: các phần tử của dãy.

Dữ liệu ra

• Nếu không tồn tại cách chia thỏa mãn, in ra một dòng chứa NO.
• Ngược lại, dòng đầu in ra YES. Dòng thứ hai in ra số nguyên $k$: số đoạn được chia. Trong $k$ dòng tiếp theo, mỗi dòng in ra hai số nguyên $l_i$ và $r_i$ tương ứng với đoạn con $A[l_i\dots r_i]$ là đoạn thứ $i$. Các giá trị $l_i,r_i$ phải thỏa mãn:
  • $l_1=1$
  • $r_k=n$
  • $l_{i+1}=r_i+1$ với mọi $1\le i<k$.

Nếu có nhiều đáp án, in ra bất kỳ đáp án nào.

Ràng buộc

• $1\le n\le 100$
• $-{10}^3\le a_i\le {10}^3$

Ví dụ