排序 ### 问题描述 小蓝有一个序列 $a[1], a[2], ..., a[n]$，每次可以交换相邻的两个元素，代价为两个元素中较大的那个。 请问，要通过交换将序列变为从小到大递增的序列，总代价最少为多少？ ### 输入格式 输入一行包含一个整数 $n$ ，表示序列长度。 第二行包含 $n$ 个整数，表示给定的序列。 ### 输出格式 输出一行包含一个整数，表示最少代价的值。 #### 样例输入 ```text 4 1 5 2 1 ``` #### 样例输出 ```text 12 ``` ### 评测用例规模与约定 对于 30% 的评测用例，1 <= n <= 1000, 1 <= a[i] <= 1000。 对于 60% 的评测用例，1 <= n <= 50000, 1 <= a[i] <= 50000。 对于所有评测用例，1 <= n <= 1000000, 1 <= a[i] <= 1000000。