Tổng giá trị nhỏ nhất

Time limit: 3.0s , Memory limit: 256M , Points: 0 (partial)

Cho dãy hoán vị $A$ ~A~ với $N$ ~N~ phần tử. Hãy tính giá trị biểu thức sau:

$\displaystyle\sum_{l=1}^{N}\sum_{r=l}^{N}min(a_l,a_{l+1},...,a_r)$

Dòng đầu tiên chứa số nguyên $N$ ~N~ ( $1 \le N \le 2.10^5$ ~1 \le N \le 2.10^5~).
Dòng thứ hai chứa các số nguyên $A_i$ ~A_i~ ( $1 \le A_i \le N$ ~1 \le A_i \le N~).
Dữ liệu đảm bảo rằng dãy số $A$ ~A~ là một dãy hoán vị hợp lệ.