AT_pakencamp_2023_day1_g MST (Easy)

给定一个长度为 $N$ 的整数序列 $A$。 请你求出一个完全图 $G$ 的最小生成树的权值，其中顶点 $u$ 和顶点 $v$ 之间的边的权值为 $A_u\times A_v$。

输入如下所示，通过标准输入给出。 > $N\ A_1\ A_2\ \ldots\ A_N$

请输出答案。

### 样例说明 1 顶点 $1$ 和顶点 $2$ 之间的边的权值为 $1\times 2=2$， 顶点 $1$ 和顶点 $3$ 之间的边的权值为 $1\times 3=3$， 顶点 $2$ 和顶点 $3$ 之间的边的权值为 $2\times 3=6$。 因此，选择 $1$ 和 $2$ 之间的边、$1$ 和 $3$ 之间的边可以组成一棵生成树，并且权值最小，为 $5$。 ### 数据范围 - $2 \leq N \leq 2\times 10^5$ - $|A_i| \le 10^6$ - 输入均为整数。 由 ChatGPT 5 翻译