1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
#include <iostream>
using namespace std;
long long unsigned tab[300009] {};
long long unsigned c[300009] {};
int main()
{
ios_base::sync_with_stdio(0);
cin.tie(0);
cout.tie(0);

long long unsigned suma=0,ll=1000000007;
int n;
cin>>n;
for (int i=1;i<=n;i++)
{cin>>tab[i];}


for (int i=1;i<=n;i++)
{
suma=0;
for (int j=i;j>1;j--)
{
suma=(suma+tab[j])%ll;
if (suma%2==0)
{c[i]=(c[i]+c[j-1])%ll;}
}
suma=((suma%ll)+(tab[1]%ll))%ll;
if (suma%2==0) 
{c[i]++;}
}

cout<<c[n]%ll;

return 0;
}