#include "bits/stdc++.h" using namespace std; using ll = int64_t; using ld = long double; using ull = unsigned long long; #define ALL(x) x.begin(),x.end() #define rep(iter,from,to) for(ll iter=from;iter dx{ 1,0,-1,0 }, dy{ 0,1,0,-1 }; //####################################################################### void op(vector vec) { ll size = (ll)vec.size(); for (ll i = 0; i < size - 1; ++i) cout << vec[i] << " "; cout << vec.back() << endl; } void op(vector> vec) { ll height = (ll)vec.size(); ll width = (ll)vec[0].size(); for (ll i = 0; i < height; ++i) { for (ll j = 0; j < width - 1; ++j) cout << vec[i][j] << " "; cout << vec[i].back() << endl; } } void twoText(bool identifier, string outTrue, string outFalse) { if (identifier) cout << outTrue << endl; else cout << outFalse << endl; } void twoText(bool identifier) { if (identifier) cout << "Yes" << endl; else cout << "No" << endl; } template T vecsum(vector& vec) { return accumulate(ALL(vec), (T)0); } template T vecsum(vector& vec, ll K) { ll ret = 0; rep(i, 0, K) ret += vec[i]; return ret; } template struct grid { vector> field; grid(ll height, ll width) { field = vector>(height, vector(width, (T)0)); } void input() { rep(i, 0, field.size()) rep(j, 0, field[i].size()) cin >> field[i][j]; } }; //######################################################################### void solve() { ll N; cin >> N; multiset st; rep(i, 0, N) { ll v; cin >> v; st.emplace(v); } while (st.size() > 1) { auto lv = *st.begin(); st.erase(st.find(lv)); auto lv2 = *st.begin(); st.erase(st.find(lv2)); st.emplace(lv * lv2); if (st.size() == 1) break; auto mv = *st.rbegin(); st.erase(st.find(mv)); auto mv2 = *st.rbegin(); st.erase(st.find(mv2)); st.emplace((ll)(ceil((ld)mv2 / (ld)mv))); } cout << *st.begin() << endl; } int main(void) { std::cin.tie(nullptr); std::ios_base::sync_with_stdio(false); std::cout << std::fixed << std::setprecision(15); solve(); }