#include <bits/stdc++.h>

using namespace std;

int main(){
    int n;
    cin >> n;
    int m[n];
    for(int i = 0; i < n; i++){
       cin >> m[i];
    }
    long long int v;
    if(n%2!=0)
    v=pow(2,n-1);
    else
        v=pow(2,n-2);
    cout<<v%(1000000007);
    // your code goes here
    return 0;
}