G: 又见模法师

G: 又见模法师

Time Limit: 1 s      Memory Limit: 128 MB     

 

#include <stdio.h>
const int MOD=1e9+;
typedef long long LL;
LL pow_mod(LL a,LL k,int MOD)
{
  LL s=;
  while(k)
  {
    if(k&)
      s=s*a%MOD;
    a=a*a%MOD;
    k>>=;
  }
  return s;
}

int p[];

int main()
{
  int m;
  scanf("%d",&m);
  for(int i=;i<m;i++)
  {
    int t=;
    scanf("%d",&t);
    p[t]++;
  }
  LL prod=;
  for(int i=;i<=;i++)
    prod=prod*(+p[i])%((MOD-)*);
  LL ans=;
  for(int i=;i<=;i++)
  {
    if(p[i])
    {
      LL cnt=prod*p[i]/%(MOD-);
      ans=ans*pow_mod(i,cnt,MOD)%MOD;
    }
  }
  printf("%lld\n",ans);
  return ;
}