一个暴力的前缀和思路，可以拿70%，复杂度O(n**2)

import sys
input = lambda:sys.stdin.readline().strip()

n=int(input())
a=[0]+list(map(int,input().split()))
s=[0]*len(a)

for i in range(1,n+1):
    s[i]=s[i-1]+a[i]

ans=0
for i in range(2,n): # i 2~n-1
    for j in range(i,n): # j i~n-1
        if s[i-1]-s[0]==s[j]-s[i-1]==s[n]-s[j]:ans+=1

print(ans)