import java.util.*;
import static java.lang.Math.*;

public class Main {
	
	
  public static void main(String[] args) {
	  Scanner sc=new Scanner(System.in);
	  int n=sc.nextInt();
	  int A[]=new int[10000];
	  int sum=0;
	  for(int i=0;i<n;i++){
		  A[i]=sc.nextInt();
		  sum+=A[i];
	  }
	  int w=(int)pow(sum,0.5);
	  int end=w*2-2;
	  int ans=0;
	  for(int i=0;i<w;i++){
		  ans+=max(A[i]-(i+1),0);
	  }
	  for(int i=w;i<=end;i++){
		  ans+=max(0,A[i]-(end-i+1));
	  }
	  for(int i=end+1;i<10000;i++){
		  ans+=A[i];
	  }
	  System.out.println(ans);
	  
  }}