+ محدودیت زمان: ۱ ثانیه + محدودیت حافظه: ۲۵۶ مگابایت ---------- برنامه‌ای بنویسید که عدد $n$ و سپس یک دنباله $n$-تایی $a_1, a_2, a_3, ..., a_n$ را از ورودی بخواند و سپس مقدار زیر را چاپ کند: $$\sum_{1 \le l \le r \le n} f(l, r)$$ که $f(l, r)$ را این‌گونه تعریف می‌کنیم: $$f(l, r) = \sum _{i = l} ^ r a_i$$ # ورودی در سطر اول ورودی یک عدد $n$ آمده است و در سطر دوم $n$ عدد طبیعی آمده است که عدد $i$-ام نمایان‌گر $a_i$ است. $$1 \le n \le 500\ 000$$ $$1 \le a_i \le 10$$ ‌**دقت کنید که این سوال دارای زیرمسئله می‌باشد.** # خروجی برنامه‌ی شما باید تنها یک خروجی چاپ کند که برابر مقدار گفته شده است. # زیرمسئله‌ها | زیرمسئله | نمره | محدودیت |:------------------:|:----------:|:------------------:| | ۱ | ۲۰ | $n \le 100$ | | ۲ | ۳۰ | $n \le 4\ 000$ | | ۳ | ۵۰ | بدون محدودیت اضافی | # مثال ## ورودی نمونه ``` 3 1 2 3 ``` ## خروجی نمونه ``` 20 ``` $f(1, 1) = 1 , f(1, 2) = 3, f(1, 3) = 6, f(2, 2) = 2, f(2, 3) = 5, f(3, 3) = 3$ $\rightarrow ans = 1 + 3 + 6 + 2 + 5 + 3 = 20$