Dãy số đẹp

Cho dãy số nguyên  gồm  phần tử , dãy con liên tiếp của dãy  là một dãy số đẹp nếu như tổng của các phần tử trong dãy bằng độ dài của dãy.

Ví dụ:  thì sẽ có 3 đoạn con là dãy tốt (1), (2,0), và (1, 2, 0).

Nhiệm vụ của bạn là đếm số lượng đoạn con của A là dãy số đẹp.

Dữ liệu vào:

• Dòng đầu tiên chưa số ;
• Dòng thứ hai chứa số .

Kết quả ra:

• Một số nguyên duy nhất là số đoạn con là dãy số đẹp trong dãy .

Ví dụ:

Giới hạn:

• Thời gian: 1s/test
• n<=10^5, a[i]<=10^9

Ràng buộc:

• Subtask 1: 50% số test đầu tiên n<500;
• Subtask 2: 25% số test tiếp theo a[i]<100 ;
• Subtask 3: 25% số test cuối cùng không có ràng buộc gì thêm.