T488358 石子交换

在一个草坪上，有 $n$ 堆石子排成一列。 小 I 可以选择交换相邻的两堆石子，所消耗的体力值为这两堆石子的数量总和。 小 I 是个强迫症，他想让这 $n$ 堆石子从左到右按石子的个数从小到大重新排成一列。小 I 想知道，为了达到目标，最小所需要消耗的体力值是多少。

第一行一个整数 $n$ $(1 \le n \le 2\cdot10^5)$，代表石子堆数。 第二行 $n$ 个整数 $a_1,a_2,\dots,a_n$ $(1 \le a_i \le 10^7)$。$a_i$ 代表从左往右数第 $i$ 堆石子的个数。

一个数，代表最小所需要消耗体力值。