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

int main(){
	size_t n;
	cin >> n;
	vector<int> A(n);
	for(size_t i=0;i<n;i++){
		cin >> A.at(i);
	}
	
	//一回の移動でA[i](i=0,...,n-1)の最大値⇒最大値－１に変更できる
	int ans = *max_element(A.begin(), A.end()) - (int)n;
	cout << ans << endl;
	return 0;
}