AT_agc005_b [AGC005B] Minimum Sum
Description
[problemUrl]: https://atcoder.jp/contests/agc005/tasks/agc005_b
すぬけ君はある日友人から長さ $ N $ の順列 $ a_1,\ a_2,\ ...,\ a_N $ を貰いました。
を求めてください。
Input Format
入力は以下の形式で標準入力から与えられる。
> $ N $ $ a_1 $ $ a_2 $ $ ... $ $ a_N $
Output Format
$ 1 $ 行に答えを出力する。
なお、32bit整数型に答えが収まるとは限らないことに注意すること。
Explanation/Hint
### 制約
- $ 1\ ≦\ N\ ≦\ 200,000 $
- $ (a_1,\ a_2,\ ...,\ a_N) $ は $ (1,\ 2,\ ...,\ N) $ を並び替えたものである