Altmasivin minimumlarının cəmi

Verilmiş tam ədədlərdən ibarət $A$ massivinə baxın. Hər bir $(i,j)$ cütü üçün $min(a_i,a_{i+1},...,a_j)$ cəmini tapın, burada $1\le i\le j\le n$.

Giriş verilənləri

Birinci sətir $n(1\le n\le 10^5)$ ölçüsündə $A$ massivinin ölçüsünü ehtiva edir. İkinci sətir $n$ tam ədədi $a_i(1\le a_i\le 10^5)$ - massiv elementlərini ehtiva edir.

Çıxış verilənləri

$min(a_i,a_{i+1},...,a_j)$ cəmini $10^9+7$ moduluna görə çıxarın.

Nümunələr

Birinci testi nəzərdən keçirək.

Bütün altmassivlərə baxaq: $\{3\},\{1\},\{2\},\{4\},\{3,1\},\{1,2\},\{2,4\},\{3,1,2\},\{1,2,4\},\{3,1,2,4\}$.

Onların minimumları $3,1,2,4,1,1,2,1,1,1$-ə bərabərdir. Bütün minimumların cəmi $17$-yə bərabərdir.