#include<iostream> using namespace std; int main(){ int n,m=-100000,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; }