#include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using ll = long long; int main() { ll limit = 1000000007; int n; cin >> n; ll num = 1; for(int i = 0; i < n; i++) { ll tmp, a, cnt = 1; cin >> a; if(a < 2) { continue; } tmp = a; while(tmp--) { cnt *= (tmp + 1); } for(int j = 0; j < cnt; j++) { if(num > limit / a) { cout << limit << '\n'; return 0; } num *= a; if(limit % num == 0) { cout << -1 << '\n'; return 0; } else if(num > limit) { cout << limit << '\n'; return 0; } } } if(limit % num == 0) { cout << -1 << '\n'; } else { cout << limit % num << '\n'; } return 0; }