+ محدودیت زمان: ۱ ثانیه
+ محدودیت حافظه: ۲۵۶ مگابایت
----------
برنامهای بنویسید که عدد $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$