Altmasivin minimumlarının cəmi

Giriş

Birinci sətir $n (1 \leq n \leq 1 0^{5})$ 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 \leq a_{i} \leq 1 0^{5})$ a_i~(1 \le a_i \le 10^5) - massiv elementlərini ehtiva edir.

Çıxış

$min (a_{i}, a_{i + 1}, ..., a_{j})$ min(a_i, a_{i+1}, ..., a_j) cəmini $1 0^{9} + 7$ 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}$ \{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$ 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.

Nümunə 1

Loading

Nümunə 2

Loading