林大 1494

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
long long a[500010],sum,tmp,b[500010],n;
int main()
{
    while(scanf("%lld",&n)!=-1)
    {
        sum=0;
        for(long long i=1; i<=n; i++)
        {
            scanf("%lld",&a[i]);
            sum+=a[i];
        }
        if(sum%3!=0)
        {
        printf("0\n");
        continue;
        }
        else//只要前后缀都为d就可以为一种
        {
            long long d=sum/3;
            sum=0;
            tmp=0;
          for(long long i=1;i<=n;i++)
          {
              b[i]=tmp;//i之间有几种，不包括i的时候
            sum+=a[i];
            if(sum==d)
            tmp++;
          }
          sum=0;
          tmp=0;
          for(long long i=n;i>=1;i--)
          {
           sum+=a[i];
           if(sum==d)
           tmp+=b[i-1];//中间不能为空
          }
          printf("%lld\n",tmp);
        }
    }
}