#include using namespace std; using lint = long long; const lint inf = 1LL << 60; const lint mod = 1000000007; template struct modint { lint v; modint() : v(0) {} modint(signed v) : v(v) {} modint(lint t) { v = t % mod; if (v < 0) v += mod; } modint pow(lint k) { modint res(1), tmp(v); while (k) { if (k & 1) res *= tmp; tmp *= tmp; k >>= 1; } return res; } static modint add_identity() { return modint(0); } static modint mul_identity() { return modint(1); } modint inv() { return pow(mod - 2); } modint &operator+=(modint a) { v += a.v; if (v >= mod) v -= mod; return *this; } modint &operator-=(modint a) { v += mod - a.v; if (v >= mod) v -= mod; return *this; } modint &operator*=(modint a) { v = v * a.v % mod; return *this; } modint &operator/=(modint a) { return (*this) *= a.inv(); } modint operator+(modint a) const { return modint(v) += a; }; modint operator-(modint a) const { return modint(v) -= a; }; modint operator*(modint a) const { return modint(v) *= a; }; modint operator/(modint a) const { return modint(v) /= a; }; modint operator-() const { return v ? modint(mod - v) : modint(v); } bool operator==(const modint a) const { return v == a.v; } bool operator!=(const modint a) const { return v != a.v; } bool operator<(const modint a) const { return v < a.v; } }; using mint = modint; ostream &operator<<(ostream &os, mint m) { return os << m.v; } int main() { cin.tie(nullptr); ios::sync_with_stdio(false); lint n; cin >> n; vector a(n); for (int i = 0; i < n; ++i) { cin >> a[i]; } mint ret = 1; for (int i = 0; i < n; ++i) { ret *= mint(a[i]).pow((i + 1) * (n - i)); } lint curr = 1; int l = 0; vector ri(n + 1, 0), ri2(n + 1, 0); for (int i = 0; i < n; ++i) { while (l < n && curr < 1000000000) { curr *= a[l]; l++; } if (curr >= 1000000000) { if (i) ri2[i - 1] -= (n - 1 - (l - 2)); ri[l - 2]--; ri[n - 1]++; } curr /= a[i]; } for (int i = n - 1; i >= 0; --i) { ri[i] += ri[i + 1]; ri2[i] += ri2[i + 1]; } for (int i = n - 1; i >= 0; --i) { ri[i] += ri[i + 1]; } for (int i = 0; i < n; ++i) { ret /= mint(a[i]).pow(ri[i] + ri2[i]); } cout << ret << "\n"; return 0; }