#include <bits/stdc++.h>
#define boost ios_base::sync_with_stdio(0); cin.tie(0);
using namespace std;
#define ll long long
vector<int> p;
bool t[100005];
void sang(int n) {
t[0] = t[1] = true;
for (int i = 2; i * i <= n; i++)
if (t[i] == false)
for (int j = i * i; j <= n; j += i)
t[j] = true;
for (int i = 2; i <= n; i++)
if (t[i] == false)
p.push_back(i);
}
ll power(ll x, ll n) {
ll p = 1;
for (; n > 0; n >>= 1, x *= x)
if (n & 1)
p *= x;
return p;
}
ll s(ll n) {
ll s = 1;
for (ll i = 2; i * i * i <= n; i++)
if (n % i == 0) {
int d = 0;
while (n % i == 0)
d++, n /= i;
s *= (pow(i, d + 1) - 1) / (i - 1);
}
if (n > 1)
s *= (n + 1);
return s;
}
void solve() {
sang(10000);
ll mx = -1, ans;
int n;
cin >> n;
for (int i = 1; i <= n; i++) {
ll x;
cin >> x;
ll t = s(x);
if (t > mx)
mx = t, ans = x;
}
cout << ans;
}
int main() {
boost;
int t = 1;
while (t--) {
solve();
}
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CiNkZWZpbmUgYm9vc3QgaW9zX2Jhc2U6OnN5bmNfd2l0aF9zdGRpbygwKTsgY2luLnRpZSgwKTsKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCiNkZWZpbmUgbGwgbG9uZyBsb25nCgp2ZWN0b3I8aW50PiBwOwpib29sIHRbMTAwMDA1XTsKCnZvaWQgc2FuZyhpbnQgbikgewoJdFswXSA9IHRbMV0gPSB0cnVlOwoJZm9yIChpbnQgaSA9IDI7IGkgKiBpIDw9IG47IGkrKykKCQlpZiAodFtpXSA9PSBmYWxzZSkKCQkJZm9yIChpbnQgaiA9IGkgKiBpOyBqIDw9IG47IGogKz0gaSkKCQkJCXRbal0gPSB0cnVlOwoJZm9yIChpbnQgaSA9IDI7IGkgPD0gbjsgaSsrKQoJCWlmICh0W2ldID09IGZhbHNlKQoJCQlwLnB1c2hfYmFjayhpKTsKfQoKbGwgcG93ZXIobGwgeCwgbGwgbikgewoJbGwgcCA9IDE7Cglmb3IgKDsgbiA+IDA7IG4gPj49IDEsIHggKj0geCkKCQlpZiAobiAmIDEpCgkJCXAgKj0geDsKCXJldHVybiBwOwp9CgpsbCBzKGxsIG4pIHsKCWxsIHMgPSAxOwoJZm9yIChsbCBpID0gMjsgaSAqIGkgKiBpIDw9IG47IGkrKykKCQlpZiAobiAlIGkgPT0gMCkgewoJCQlpbnQgZCA9IDA7CgkJCXdoaWxlIChuICUgaSA9PSAwKQoJCQkJZCsrLCBuIC89IGk7CgkJCXMgKj0gKHBvdyhpLCBkICsgMSkgLSAxKSAvIChpIC0gMSk7CgkJfQoJaWYgKG4gPiAxKQoJCXMgKj0gKG4gKyAxKTsKCXJldHVybiBzOwp9Cgp2b2lkIHNvbHZlKCkgewogICAgc2FuZygxMDAwMCk7CiAgICBsbCBteCA9IC0xLCBhbnM7CiAgICBpbnQgbjsKICAgIGNpbiA+PiBuOwogICAgZm9yIChpbnQgaSA9IDE7IGkgPD0gbjsgaSsrKSB7CiAgICAJbGwgeDsKICAgIAljaW4gPj4geDsKICAgIAlsbCB0ID0gcyh4KTsKICAgIAlpZiAodCA+IG14KQogICAgCQlteCA9IHQsIGFucyA9IHg7CiAgICB9CiAgICBjb3V0IDw8IGFuczsKfQoKaW50IG1haW4oKSB7Cglib29zdDsKCWludCB0ID0gMTsKCXdoaWxlICh0LS0pIHsKCQlzb2x2ZSgpOwoJfQoJcmV0dXJuIDA7Cn0=