- #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==