#include <bits/stdc++.h>
#define ll long long
using namespace std;
vector<pair<ll,ll>> vec;
const ll MOD=1000000007;
int main()
{
    ios::sync_with_stdio(0);
    ll w=0,suma=0;
    int n;
    cin>>n;
    vec.push_back({0,1});
    for(int i = 0 ;i < n ;i ++)
    {
        w=0;
        ll x;
        cin>>x;
        suma+=x;
        for(int j = 0; j<vec.size();j++)
        {
            if(((suma-vec[j].first)%MOD)%2==0)
            {
                w+=vec[j].second;
                if(w>=MOD)w%=MOD;
            }
        }
        if(w>0)vec.push_back({suma,w});
    }
    cout<<w;

}