#include <iostream>
#include <map>
using namespace std;
typedef long long ll;

int main()
{
	int n;
	cin >> n;
	map<ll, int> mp;
	for(int i = 0; i < n; i++){
		ll a;
		cin >> a;
		mp[a]++;
	}
	for(int i = 0; i < n - 1; i++){
		if(i % 2 == 0){
			auto itr = mp.begin();
			ll a = itr->first;
			mp[itr->first]--;
			if(mp[itr->first] == 0) mp.erase(itr->first);
			itr = mp.begin();
			ll b = itr->first;
			mp[itr->first]--;
			if(mp[itr->first] == 0) mp.erase(itr->first);
			mp[a * b]++;
		}
		else{
			auto itr = --mp.end();
			mp[itr->first]--;
			if(mp[itr->first] == 0) mp.erase(itr->first);
			itr = --mp.end();
			mp[itr->first]--;
			if(mp[itr->first] == 0) mp.erase(itr->first);
			mp[1]++;
		}
	}
	cout << mp.begin()->first << endl;
}