Сумма минимумов

Для каждого непустого отрезка подряд идущих элементов возьмите его минимум. Сложите все такие минимумы и выведите сумму по модулю $10^9 + 7$.

В первой строке число $n$ ($1 \le n \le 2 \cdot 10^5$). Во второй — $n$ целых чисел от $1$ до $10^9$.

Одно число.