Codechef MOD

#include<iostream>

using namespace std;

int main()

{

long long int N,a[1000000],max,i,mod;

cin>>N;

for(i=0;i<N;i++)

  cin>>a[i];

max=a[0];

for(i=1;i<N;i++)

{

if(a[i]>max)

   max=a[i];

}

mod=a[0]%max;

for(i=1;i<N;i++)

{

if((a[i]%max)>mod)

  mod=a[i]%max;

}

cout<<mod;

return 0;

}