В масиві з \(N\) чисел знайти кількість непустих підмасивів сума чисел в яких дорівнює 0.

Формат вхідних даних

В першому рядку ціле число \(N\), кількість елементів (\(1 \le N \le 10^5\)).
В наступному рядку елементи масиву. (\(-10000 \le N \le 10000\))

Формат вихідних даних

Виведить кількість підмасивів в яких сума чисел дорівнює 0

Приклад вхідних даних

7
3 2 -1 -1 -1 1 5

Приклад вихідних даних

3