#include<iostream> using namespace std; int main(){ long long n,m=-2e9,k; cin>>n; int a[n]; for(int i=0;i<n;i++){ cin>>a[i]; } for(int i=0;i<n;i++){ if(a[i]>m){ m==a[i]; } } for(int i=0;i<n;i++){ if(a[i]==m+1){ k=a[i]-m; }else{ a[i]++; } } cout<<k; return 0; }