수열의 점수

길이가 $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$로 나눈 나머지를 출력한다.