#include <iostream>
#include <cstdio>
using namespace std;
int main() {
int n, a, r, b;
const int md=1e9+7;
r=1, b=0;
scanf("%d", &n);
for(int i=0; i<n; i++) {scanf("%d", &a); if(a & 1) b++;}
if(b==0) n++;
for(int i=1; i<n; i++) r<<=1, r%=md;
printf("%d", r-1);
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8Y3N0ZGlvPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CglpbnQgbiwgYSwgciwgYjsKCWNvbnN0IGludCBtZD0xZTkrNzsKCXI9MSwgYj0wOwoJc2NhbmYoIiVkIiwgJm4pOwoJZm9yKGludCBpPTA7IGk8bjsgaSsrKSB7c2NhbmYoIiVkIiwgJmEpOyBpZihhICYgMSkgYisrO30KCWlmKGI9PTApIG4rKzsKCWZvcihpbnQgaT0xOyBpPG47IGkrKykgcjw8PTEsIHIlPW1kOwoJcHJpbnRmKCIlZCIsIHItMSk7CglyZXR1cm4gMDsKfQ==