include <bits/stdc++.h>

define ll long long

using namespace std;
const int mod = 1e9 + 7;
ll muab(ll a,ll b){
ll res=1;
a%=mod;
while(b>0){
if(b%2==1){res=(resa)%mod;}
a=(aa)%mod;
b=b/2;
} return res;
}
int main()
{
int m;cin>>m;
unordered_map<int,int>dem;
for(int i=0;i<m;i++){ int p; cin>>p; dem[p]++;
}
ll d=1;
for( auto &[p,cnt]:dem){
d=(d(cnt+1))%((mod-1)2);
}
ll tichmu=1;
for(auto &[p,cnt]:dem){
ll mutungso=(cntd/2)%(mod-1);
tichmu=(tichmumuab(p,mutungso))%mod;
} cout<<tichmu;
return 0;
}