#include <iostream>
using namespace std;

const int MAX=5e5;
int v[MAX],n,nr;
long long sc,sv;
int main()
{

    cin>>n;
    for(int i=1;i<=n;i++)
        cin>>v[i];
    for(int i=1;i<=n;i++)
        sv=sv+v[i];
    if(sv%3!=0)
        cout<<0;
    else
    {
        long long rez=0;
        for(int i=1;i+1<=n;i++){
            sc+=v[i];
            if(sc*3==sv*2){
                rez+=nr;
            }
            if(sc*3==sv)
                nr++;
        }
        cout<<rez;
    }

    return 0;
}