Проста сума#9004
Ніхат розташував числа 1, 2, \ldots, n у зростаючому порядку. Пізніше прийшов Гусейн і поміняв місцями деякі з цих чисел. Тепер ми маємо деяку змішану послідовність p_1, p_2, \ldots, p_n чисел від до .
Порахуйте наступну суму для даної послідовності:
Простіше кажучи, необхідно визначити суму всіх мінімальних чисел у всіх підмасивах даної послідовності.
Функція знаходить мінімальне з цих чисел.
У першому рядку дано одне ціле число (1 \le n \le 10^5) — кількість чисел у послідовності. У другому рядку слідують цілих чисел p_i (1 \le p_i \le n) — елементи послідовності.
Виведіть необхідну суму, що відповідає даній послідовності.
Приклад 1
Приклад 2