#include <iostream> using namespace std; int main() { int n; cin>>n; int A[n+1]; for(int i=0 ; i<n ; i++){ cin>>A[i]; } int sum =0; for(int j=0 ; j<n ; j++){ sum= sum + A[j]; } int max = A[0]; for(int k=0 ; k<n; k++){ if(A[k]>max) max =A[k]; } int sum1 = max*(max+1)/2; cout<<sum-sum1; }