AT_pakencamp_2020_day1_n 背の順

有 $N$ 名“パ研”部员从左到右排成一列。从左起第 $i$ 位部员的身高为 $A_i$。 你的任务是通过以下操作重复 $0$ 次或多次，使得所有部员按身高递增顺序排列。也就是说，对于任意 $i\ (1\leq i\leq (\text{当前列中部员人数})-1)$，都满足（从左起第 $i$ 位部员的身高）$

输入按以下格式从标准输入读入。 ``` N A_1 A_2 \ldots A_N ```

输出你需要支付的总代价的最小值。输出末尾请不要忘记换行。

由 ChatGPT 4.1 翻译