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