HYSBZ - 1800

#include"iostream"
#include"algorithm"
#include"vector"
#include"queue"
#include"map"
#include"cstdio"
#include"string"
#include"stack"
#include"set"
#include"cstring"
using namespace std;
int main()
{
    int n,m=0,a[100];
    scanf("%d",&n);
    for(int i=0;i<n;i++)
    {
        scanf("%d",&a[i]);
        m+=a[i];
    }
    if (m%2==1)
    {
        printf("0\n");
    }
    else{
        int t=0,g=0,j=0;
        m=m/2;
    for (int i=0;i<n-1;i++)
    {
        t+=a[i];
        while(t>m)
            t-=a[j++];
        if(t==m)
            g++;
    }
    printf("%d\n",g*(g-1)/2);
    }
    return 0;
}