#include<bits/stdc++.h>
using namespace std;

int main(){
    int n;
    cin>>n;
    int a[n+1];
    for(int i=1;i<=n;i++) cin>>a[i];
    
    int ma=0,mi=0;
    for(int i=1;i<n;i++)
        for(int j=i+1;j<=n;j++)
            if(a[i]%a[j]>ma)
                ma=a[i]%a[j];
            else if(a[i]%a[j]>mi)
                mi=a[i]%a[j];
                
    for(int i=n;i>1;i--)
        for(int j=i-1;j>=1;j--)
            if(a[i]%a[j]>ma)
                ma=a[i]%a[j];
            else if(a[i]%a[j]>mi)
                mi=a[i]%a[j];      
                
    cout<<mi;
    
    return 0;
}