지워진 최댓값

길이가 $N$인 순열 $A$가 주어진다. $1 \le i \le j < k \le l \le N$을 만족하는 모든 $(i, j, k, l)$에 대해, $A$에서 $[i, j]$ 구간과 $[k, l]$ 구간을 삭제한다. 그다음 남은 원소의 최댓값을 구한다. 가능한 모든 $(i, j, k, l)$에 대해 이 최댓값들의 합을 구하여라. 빈 배열의 최댓값은 $0$으로 가정한다.

첫 번째 줄에 $N$이 주어진다. $(3 \le N \le 10^5)$

두 번째 줄에 순열 $A$를 이루는 정수 $N$개가 공백으로 구분되어 주어진다. $(1 \le A_i \le N$; 모든 $A_i$는 서로 다르다.$)$

답을 $10^9+7$로 나눈 나머지를 출력한다.

$A$의 $[s, e]$ 구간은 $A_s, A_{s+1}, \cdots, A_e$를 의미한다.