Description

Given a sequence, in each operation you may add $+1$ or $-1$ to any number. Make the sequence non-decreasing.

Input Format

The first line contains an integer $n$ ($n \le 5 \times 10^5$), the number of elements.
The second line contains $n$ integers; the absolute value of each integer does not exceed $10^9$.

Output Format

Output a single number: the minimal number of operations.

5
3 2 -1 2 11

4

5
2 1 1 1 1

1

Hint

For $100\%$ of the testdata, $1 \le n \le 5 \times 10^5$.

Translated by ChatGPT 5