#include <stdio.h>

int main(void)
{
  int n, p;	/* Počet kalíšků; Počet fazolí v aktuálním kalíšku */
  int tahu = 0, m = 0;	/* Celkový počet tahů; Počet přesouvaných fazolí */

  scanf("%d", &n);
  while (n--) {
    scanf("%d", &p);
    m += p-1;
    tahu += (m > 0) ? m : -m;
  }
  printf("Na uvedeni hry do ciloveho stavu je treba %d tahu.\n", tahu);
  return 0;
}