U523839 星际联邦

有 $n$ 个行星，第 $i$ 个行星的 $u$ 元素含量为 $u_i$（$u_i$ 可以是负数），搭建 $1 \leq i

第 $1$ 行，输入 $n$。 第 $2$ 行，输入 $u_i$，输入的第 $i$ 个元素是 $u_i$。

输出的答案如题目所述。

### 数据范围 $Subtask~1(30~pts)$：$1 \leq n \leq 2000$，$-10^9 \leq u_i \leq 10^9$。 $Subtask~2(50~pts)$：$1 \leq n \leq 2 \times 10^5$，$-10^9 \leq u_i \leq 10^9$。 $Subtask~3(20~pts)$：$1 \leq n \leq 4 \times 10^6$，$-10^9 \leq u_i \leq 10^9$。