Нихат расположил числа 1,2,...,n в возрастающем порядке. Позже пришел Гусейн и поменял местами некоторые из этих чисел. Теперь у нас имеется некоторая смешанная последовательность p1,p2,...,pn чисел от 1 до n.
Посчитайте следующую сумму для данной последовательности:
Проще говоря, нужно найти сумму всех минимальных чисел во всех подпоследовательностях данной последовательности.
Функция min
находит минимальное из данных чисел.
В первой строке дано одно целое число n (1≤n≤105) - количество чисел в последовательности. Во второй строке следуют n целых чисел pi (1≤pi≤n) - элементы последовательности.
Вывести требуемую сумму, соответствующую данной последовательности.