题目背景

Special for beginners, ^_^

题目描述

有一个长度为 n 的数组：

a1 a2 ... an

现在进行 n 次操作。

第 i 次操作时：

如果 ai > ai+1（且 i < n），则交换 ai 和 ai+1

如果 ai ≤ ai+1，则不进行操作

注意：

操作是 按顺序执行的

每一步都会影响后面的操作

所有操作完成后，输出 最终数组中所有元素的和。

输入格式

第一行输入一个整数 n。

第二行输入 n 个整数：

a1 a2 ... an

数据范围：

1 ≤ n ≤ 2e5 -1e9 ≤ ai ≤ 1e9

输出格式

输出一个整数，表示最终数组中所有元素的和。

样例

5
5 3 4 2 1

15

样例解释

初始：

5 3 4 2 1

操作1：

3 5 4 2 1

操作2：

3 4 5 2 1

操作3：

3 4 2 5 1

操作4：

3 4 2 1 5

操作5：

最后一个位置，不操作

最终数组：

3 4 2 1 5

和为：

15