← 返回题目列表

AtCoder · agc005_b

B. 最小总和

中文机器翻译题面 查看原题

分数: 400 点

问题陈述

有一天,Snuke 被赋予了长度排列 N, a_1, a_2, ..., a_N,来自他的朋友。

查找以下内容:

约束

  • 1 ≦ N ≦ 200,000
  • (a_1, a_2, ..., a_N) 是一个排列 (1, 2, ..., N).

输入

输入由标准输入按以下格式给出:

N
a_1 a_2 ... a_N

输出

打印答案。

请注意,答案可能不适合 32 位整数。


示例输入 1

3
2 1 3

示例输出 1

9

示例输入 2

4
1 3 2 4

示例输出 2

19

示例输入 3

8
5 4 8 1 2 6 7 3

示例输出 3

85