1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
import java.util.*;
public class Main {
    public static void main(String[] args){
        Scanner in = new Scanner(System.in);
        int N = in.nextInt();
        int[] arr = new int[N];
        for(int i = 0; i < N; i++)
            arr[i] = in.nextInt();
        int max = arr[N-1];
        int ret = 0;
        for(int i = N-2; i >= 0; i--){
            if(arr[i] < max)
                ret += max - arr[i];
            else
                max = arr[i];
        }
        System.out.println(ret);
    }
}
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX