#include <bits/stdc++.h>
using namespace std;
int main(){
    int n;
    cin>>n;
    long long a[n];
    for(int i=0;i<n;i++)
    	cin>>a[i];
    sort(a,a+n);
    for(int i=n-1;i>0;i--){
    	if(a[i]!=a[n-1] and a[i-1]!=a[i]){
    		cout<<a[i-1]%a[n-1];
    		return 0;
		}
	}
}