수열의 점수

길이가 $N$인 수열 $A\_1, A\_2, \dots, A\_N$이 있을 때, 이 수열의 점수는 다음과 같이 정의한다.

$\min\_{i=1}^{N} A\_i \cdot \max\_{i=1}^{N} A\_i$

음이 아닌 정수로 이루어진 수열 $B$가 주어질 때, $B$의 모든 연속 부분 수열에 대한 점수의 합을 구하는 프로그램을 작성하시오.

첫 번째 줄에 수열 $B$의 길이 $N$이 주어진다. $(1 \le N \le 200\\,000)$

두 번째 줄에 정수 $B\_1, B\_2, \dots, B\_N$이 공백으로 구분되어 주어진다. $(0 \le B\_i \le 10^9)$

$B$의 모든 연속 부분 수열에 대한 점수의 합을 출력한다. 단, 정답이 매우 커질 수 있으므로 $10^9 + 7$로 나눈 나머지를 출력한다.