> 本题与“整数对 F1” 的区别在于公式的定义不同。 ### 问题描述 给定一个长度为 $N$ 的数列 $A_1, A_2, \cdots, A_N$。对于一个整数对 $x, y$（$x \leq y$），定义公式 $F2(x, y)$ 为：  现在，对于所有满足 $1 \leq l \leq r \leq N$ 的整数对 $l, r$，请你求出 $F2(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$）。 ### 输出格式 输出一个整数，表示所有 $F2(l, r)$ 的总和。 ### 样例输入 ```text 2 1 2 ``` ### 样例输出 ```text 2 ``` ### 样例说明 满足条件的整数对有：$(1,1)$、$(1,2)$、$(2,2)$，其中 $F2(1,1) = 1$、$F2(1,2) = -1$、$F2(2,2) = 2$，总和为 $2$。