### 问题描述 给定一个长度为 $N$ 的数列 $A_1, A_2, \cdots, A_N$。对于一个整数对 $x, y$（$x \leq y$），定义公式 $F1(x, y)$ 为： $$ F1(x, y) = \sum_{k=x}^y A_k = A_x + A_{x+1} + A_{x + 2} + \cdots + A_{y} $$ 现在，对于所有满足 $1 \leq l \leq r \leq N$ 的整数对 $l, r$，请你求出 $F1(l, r)$ 的总和。 ### 输入格式 第一行包含一个整数 $N$（$1\leq N \leq 10^5$），表示数列的长度。 第二行包含 $N$ 个整数 $A_1, A_2, \cdots, A_N$（$-10^5 \leq A_i \leq 10^5$）。 ### 输出格式 输出一个整数，表示所有 $F1(l, r)$ 的总和。 ### 样例输入 ```text 2 1 2 ``` ### 样例输出 ```text 6 ``` ### 样例说明 满足条件的整数对有：$(1,1)$、$(1,2)$、$(2,2)$，其中 $F1(1,1) = 1$、$F1(1,2) = 3$、$F1(2,2) = 2$，总和为 $6$。