{"trustable":false,"prependHtml":"\u003cstyle type\u003d\u0027text/css\u0027\u003e\n .input, .output {\n border: 1px solid #888888;\n }\n .output {\n margin-bottom: 1em;\n position: relative;\n top: -1px;\n }\n .output pre, .input pre {\n background-color: #EFEFEF;\n line-height: 1.25em;\n margin: 0;\n padding: 0.25em;\n }\n \u003c/style\u003e\n \u003clink rel\u003d\"stylesheet\" href\u003d\"//codeforces.org/s/96598/css/problem-statement.css\" type\u003d\"text/css\" /\u003e\u003cscript\u003e window.katexOptions \u003d { disable: true }; \u003c/script\u003e\n\u003cscript type\u003d\"text/x-mathjax-config\"\u003e\n MathJax.Hub.Config({\n tex2jax: {\n inlineMath: [[\u0027$$$\u0027,\u0027$$$\u0027], [\u0027$\u0027,\u0027$\u0027]],\n displayMath: [[\u0027$$$$$$\u0027,\u0027$$$$$$\u0027], [\u0027$$\u0027,\u0027$$\u0027]]\n }\n });\n\u003c/script\u003e\n\u003cscript type\u003d\"text/javascript\" async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS_HTML-full\"\u003e\u003c/script\u003e","sections":[{"title":"","value":{"format":"MD","content":"Một mảng c là một mảng con của mảng b nếu c có thể nhận được từ b bằng cách xóa một số phần tử (có thể, không hoặc tất cả) từ đầu và một số (có thể, không hoặc tất cả) phần tử từ cuối. Hay có thể nói là c là dãy con gồm các phần tử liên tiếp của b\nGọi một mảng không rỗng là tốt nếu với mọi mảng con không rỗng của mảng này, tổng các phần tử của mảng con này là không bằng 0. Ví dụ, mảng [−1,2, −3] là tốt, vì tất cả các mảng [−1], [−1,2], [−1,2, −3], [2], [2, −3], [−3] có các tổng phần tử khác 0. Tuy nhiên, mảng [−1,2, −1, −3] không tốt, vì mảng con [−1,2, −1] của anh ta có tổng các phần tử bằng 0.\nYêu cầu: \nHãy tính số lượng các mảng con tốt của một mảng a đã cho"}},{"title":"Input","value":{"format":"MD","content":"Dòng đầu tiên của dữ liệu đầu vào chứa một số nguyên n (1≤n≤2 × 10^5) - độ dài của mảng a\nDòng thứ hai của đầu vào chứa n các số nguyên a1, a2,…, an (−10^9≤ai≤10^9) - các phần tử của a."}},{"title":"Output","value":{"format":"MD","content":"Xuất ra một số nguyên - số lượng các mảng con tốt của a."}},{"title":"Examples","value":{"format":"MD","content":"\u003cdiv class\u003d\"sample-test\"\u003e\n \u003cdiv class\u003d\"input\"\u003e\n \u003cdiv class\u003d\"title\"\u003e\n Input\n \u003c/div\u003e\n \u003cpre\u003e3\n1 2 -3\n\u003c/pre\u003e\n \u003c/div\u003e\n \u003cdiv class\u003d\"output\"\u003e\n \u003cdiv class\u003d\"title\"\u003e\n Output\n \u003c/div\u003e\n \u003cpre\u003e5\n\u003c/pre\u003e\n \u003c/div\u003e\n \u003cdiv class\u003d\"input\"\u003e\n \u003cdiv class\u003d\"title\"\u003e\n Input\n \u003c/div\u003e\n \u003cpre\u003e3\n41 -41 41\n\u003c/pre\u003e\n \u003c/div\u003e\n \u003cdiv class\u003d\"output\"\u003e\n \u003cdiv class\u003d\"title\"\u003e\n Output\n \u003c/div\u003e\n \u003cpre\u003e3\n\u003c/pre\u003e\n \u003c/div\u003e\n\u003c/div\u003e"}},{"title":"Note","value":{"format":"MD","content":"Trong mẫu đầu tiên, các mảng con sau là tốt: [1], [1,2], [2], [2, −3], [−3]. Tuy nhiên, mảng con [1,2, −3] không tốt, vì mảng con [1,2, −3] của nó có tổng các phần tử bằng 0\nTrong mẫu thứ hai, ba mảng con có kích thước 1 là những mảng con tốt. Đồng thời, mảng con [41, −41,41] không tốt, vì mảng con của nó [41, −41] có tổng các phần tử bằng 0.\n"}}]}