Masala #T6K6B8XMLY

Timur masala tuzib, hikoya oylab topa olmadi, shuning uchun masalaning sharti quydagicha:
Sizga uzunligi $N$ bolgan $A$ massivi berilgan.

Siz topishingiz kerak bolgan qiymat, bu $\sum^{n}_{l=1} \sum^{n}_{r=l}\sum^{r}_{i=l}A_i$

Boshqacha aytganda, ha'r bir $1 \le l \le r \le n$ uchun, $A_l+A_{l+1}+...+A_{r-1}+A_r$ qiymatlarning yig'indisini topish kerak.

Masalan, berilgan massiv [1, 2, 3] bo'lsin. Shunda bizlarga kerak bo'lgan oraliqlar: [1, 1], [1, 2], [1, 3], [2, 2], [2, 3], [3, 3].

Oraliklarning yig'indilari:

[1, 1] -> 1 (1)
[1, 2] -> 3 (1+2)
[1, 3] -> 6 (1+2+3)
[2, 2] -> 2 (2)
[2, 3] -> 5 (2+3)
[3, 3] -> 3 (3)

Shunda umumiy yig'indi: $1+3+6+2+5+3 = 20$.

Birinchi qatorda N soni $(1\le N \le 2 \cdot 10^5)$

Ikkinchi qatorda N ta son $(0 \le A_i \le 10^9)$

Javobni $10^9 + 7$ ga bo'lganda qoldiqni chiqaring.