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.