AT_agc005_b [AGC005B] Minimum Sum
题目描述
すぬけ君有一天从朋友那里得到了一个长度为 $N$ 的排列 $a_1,\ a_2,\ ...,\ a_N$。
请你求出上图所示的值。
输入格式
输入以如下格式从标准输入读入。
> $N$ $a_1$ $a_2$ $...$ $a_N$
输出格式
输出一行答案。
请注意，答案不一定能被 $32$ 位整数型所容纳。
说明/提示
## 限制条件
- $1 \leq N \leq 200,\!000$
- $(a_1,\ a_2,\ ...,\ a_N)$ 是 $(1,\ 2,\ ...,\ N)$ 的一个排列。
由 ChatGPT 4.1 翻译