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.