Sadə cəm

Nihat $1,2,...,n$ ədədlərini sıra ilə düzdü, daha sonra isə Hüseyn gəlib bu ədədlərin yerlərini dəyişdirdi. İndi əlimizdə $1$-dən $n$-ə kimi ədədlərdən ibarət qarışıq $p_1,p_2,...,p_n$ ardıcıllığı var.

Verilmiş ardıcıllıq üçün aşağıdakı cəmi hesablamaq tələb olunur.

Daha sadə desək, massivdəki bütün ardıcıl alt-massivlər üçün minimumların cəmini tapın.

min funksiyası daxil olan ədədlərin ən kiçiyini tapır.

Giriş verilənləri

İlk sətirdə bir tam ədəd $n$ $(1\le n\le 10^5)$ – ardıcıllığın elementləri sayı, ikinci sətidə isə $n$ sayda tam ədəd $p_i$ $(1\le p_i\le n)$ - ardıcıllığın elementləri verilir.

Çıxış verilənləri

Verilmiş ardıcıllığa uyğun tələb olunan cəmi çıxışa verin.

Nümunələr