<?php
fscanf(STDIN, "%d", $n);
$inputs = trim(fgets(STDIN));
$a = array_map("intval", explode(" ", $inputs));

$max_keys = array_keys($a, max($a));
$max_key = $max_keys[0];

$humidai = 0;

$max_value = 0;
for ($i = 0; $i < count($a); $i++) {
    if ($i == 0) {
        $max_value = $a[$i];
        continue;
    }
    if ($a[$i] < $max_value) {
        $sum = $a[$i];
        while ($sum < $max_value) {
            $humidai++;
            $sum++;
        }
    } else {
        $max_value = $a[$i];
    }
}

echo $humidai . "\n";