#include <bits/stdc++.h>

using namespace std;
int a[1000005];
int f(int n) 
{
    long long s=0;
    for (int num:a) 
    {
        s+=num;
    }
    
    if (s%3!=0) 
    {
        return 0;
    }
    
    long long ps=s/3;
    long long t=2*ps;
    
    long long c=0;
    int k=0;
    int p=0;
    
    for (int i=0;i<n-1;++i) 
    {
        c+=a[i];
        
        if (c==t) 
        {
            p+=k;
        }
        
        if (c==ps) 
        {
            k++;
        }
    }
    
    return p;
}
int main() 
{
    
    int n;
    cin>>n;
    for (int i=1;i<=n;i++)
    {
        cin>>a[i];
    }
    
    cout<<f(n)<<endl;
    
    return 0;
}