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

}