시간 제한: 1 초 / 메모리 제한: 128 MB
토스크는 틀린 풀이도 맞는걸로 쳐주자는 깊은 철학이 있지만 여기서는 그 철학이 통하지 않는다.
길이가 \(n\)인 수열 \(a_1,a_2,\cdots,a_n\)이 주어졌을 때, 합이 \(0\)인 연속 부분 수열을 겹치지 않도록 최대 몇개 찾을 수 있는지 구해보자.
예를 들어, \([1,-1,2,4,-2,-2,0]\)와 같은 경우는 \([1,-1],[4,-2,-2],[0]\)으로 최대 \(3\)개 찾을 수 있다.
첫 번째 줄에 수열 \(a\)의 길이 \(n\) \((1\leq n\leq10^5)\)이 주어진다.
두 번째 줄에 수열 \(a\)의 각 원소 \(a_i\) \((-10^9\leq a_i\leq10^9)\)가 주어진다.
문제에서 요구하는 정답을 출력한다.
7
1 -1 2 4 -2 -2 0
3