Простая сумма

Нихат расположил числа $1,2,...,n$ в возрастающем порядке. Позже пришел Гусейн и поменял местами некоторые из этих чисел. Теперь у нас имеется некоторая смешанная последовательность $p_1,p_2,...,p_n$ чисел от $1$ до $n$.

Посчитайте следующую сумму для данной последовательности:

Проще говоря, нужно найти сумму всех минимальных чисел во всех подпоследовательностях данной последовательности.

Функция min находит минимальное из данных чисел.

Входные данные

В первой строке дано одно целое число $n$ $(1\le n\le 10^5)$ - количество чисел в последовательности. Во второй строке следуют $n$ целых чисел $p_i$ $(1\le p_i\le n)$ - элементы последовательности.

Выходные данные

Вывести требуемую сумму, соответствующую данной последовательности.

Примеры