#include<bits/stdc++.h>
using namespace std;
int n,a[100100],ans;
bool ck(int x){
	int fl=1;
	for(int i=1;i<=n;i++){
		if(a[i]%x!=0&&a[i]/2-1<x)fl=0;
	}
	return fl;
}
int main(){
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	sort(a+1,a+1+n);
	ans=a[1]/2-1;
	for(int i=1;i*i<=a[1];i++){
		if(a[1]%i==0&&ck(a[1]/i)){
			ans=max(ans,a[1]/i);
		}
	}
	cout<<ans;
}