Cơ sở kinh doanh ABC nhận về n phiếu của đợt khảo sát. Nhân viên TZ cần phân tích dữ liệu dựa vào các phiếu khảo sát đó. Mỗi phiếu đã được TZ tính điểm và ghi nhận thành dãy số A. Dãy A có n số nguyên, điểm của phiếu số i là A_i.

Gọi dãy B là dãy con của A có tính chất TBZ nếu thỏa mãn cả ba điều kiện:

• Điều kiện 1: k là số phần tử thuộc B thì k phải lớn hơn 1.
  
• Điều kiện 2: Tồn tại giá trị i (0 < i ≤ n - k + 1) sao cho: A_i = B₁; A_i+1 = B₂; ...; A_i+k-1 = B_k.
  
• Điều kiện 3: Tổng các phần tử của B bằng 0.
  
  TZ cần xác định số dãy con của A có tính chất TBZ.
  
  Yêu cầu: Cho biết thông tin của dãy A. Hỏi A có bao nhiêu dãy con có tính chất TBZ?
  
  Dữ liệu: vào từ file TBZ.INP gồm:
  
• Dòng 1: chứa số nguyên dương n là số lượng phiếu (1 < n ≤ 10⁷).
  
• Dòng 2: chứa n số, số thứ i là A_i – điểm của phiếu số i (|A_i| ≤ 10⁹).
  
  Kết quả: ghi ra file TBZ.OUT chứa một số nguyên là kết quả tìm được theo yêu cầu
  
  Ví dụ:
  
  TBZ.INP
  

  5
  2 -3 1 5 -6
  

  
  TBZ.OUT
  

  2