Вам задано масив цілих чисел $a_1,a_2,\dots,a_n$. Ваша задача~--- відповісти на запити наступного типу:

\begin{itemize}
\item для заданих $l,r$ вивести суму добутків по всіх парах $l\le i<j\le r$. Формально, потрібно обчислити $\sum\limits_{l\le i<j\le r}a_i\cdot a_j$. Відповідь може бути завеликою, тому виведіть її по модулю $10^9+7$.
\end{itemize}