Masala #U5I9DCCCJI

N ta elementdan iborat butun sonlar massivi $A_1,A_2,…,A_N$beriladi. Har qanday juftlik $(l,r)$ uchun quyidagi yig‘indini aniqlang:

$S(l, r) = A_l + A_{l+1} + \dots + A_r$

Barcha mumkin bo‘lgan $S(l,r)$ qiymatlarining umumiy yig‘indisini hisoblang.

Birinchi qatorda N musbat butun son massiv elementlarining soni beriladi. $(1≤N≤5×10^6)$

Ikkinchi qatorda N ta butun son massiv elementlari beriladi. $A_1, A_2, \dots, A_N$​$(-10^6≤A_i≤10^6)$

Barcha mumkin bo‘lgan $S(l,r)$yig‘indilarining umumiy yig‘indisini chop eting.