#include<iostream>
using namespace std;
int count(int j,int arr[],int n) {
int count=0;
for (int i=0;i<n;i++) {
if (j%arr[i]==0) {
count++;
}
}
return count;
}
int main() {
int n;
cin>>n;
int arr[n];
for (int i=0;i<n;i++) {
cin>>arr[i];
}
int maxValue=count(arr[0],arr,n);
int num=arr[0];
for (int i=1;i<n;i++) {
int max=count(arr[i],arr,n);
if (max>maxValue) {
maxValue=max;
num=arr[i];
}
}
cout<<num;
}