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

int main()
{
	int n;
	cin >> n;
	ll a[100005];
	for(int i = 0; i < n; i++) cin >> a[i];
	sort(a, a + n);
	if(n == 1) cout << a[0] << endl;
	else if(n == 2) cout << a[0] * a[1] << endl;
	else if(n % 2) cout << 1 << endl;
	else cout << a[n / 2] << endl;
}