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