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ə -də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.
İlk sətirdə bir tam ədəd (1 ≤ n ≤ 10^5) – ardıcıllığın elementləri sayı, ikinci sətidə isə sayda tam ədəd p_i (1 ≤ p_i ≤ n) - ardıcıllığın elementləri verilir.
Verilmiş ardıcıllığa uyğun tələb olunan cəmi çıxışa verin.
Nümunə 1
Nümunə 2