Given a random sequence \(\{a\}\) with \(n\) distinct elements. You can swap two adjacent elements each time, and the cost is the smaller one. You want to know the minimum cost to sort the sequence to a ascending sequence.

For example, if you swap \((a_i, a_{i+1})\), then the cost of this operation is \(\min(a_i, a_{i+1})\)

The first line of the input contains one integer \(n\).

The second line contains \(n\) integers \(a_1, a_2, ..., a_n\).

For all cases, \(1\leq n \leq 10^5, 0 \leq a_i \leq 10^9\)

Output one integer indicates the minimum cost.

5
1 3 2 4 5

2