Cho số nguyên dương n và dãy số nguyên a₁, a₂, ..., aₙ.

Một đoạn con của dãy là một dãy các phần tử liên tiếp a_L, a_{L+1}, ..., a_R với 1 ≤ L ≤ R ≤ n.

Yêu cầu: Hãy đếm xem trong dãy đã cho có bao nhiêu đoạn con có tổng bằng 0.

Dữ liệu vào:

Đọc từ file TONG.INP gồm:

• Dòng đầu tiên chứa một số nguyên dương n (1 ≤ n ≤ 10⁵)
• Dòng thứ hai chứa n số nguyên a₁, a₂, ..., aₙ

Dữ liệu ra:

Ghi ra file TONG.OUT một số duy nhất là số đoạn con có tổng bằng 0.

Ví dụ:

TONG.INP         |  TONG.OUT
-----------------|------------
4                |  2
3 4 -7 3         |

Giải thích:

• Đoạn [3, 4, -7] có tổng = 0
• Đoạn [4, -7, 3] có tổng = 0
• Tổng cộng 2 đoạn