问题 D：生成树
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
命题人：
提交：5
解决：2
题目描述
给定长度为 $n$ 的数列 $a$ 和一张有 $n$ 个结点的带权完全无向图，结点 $u$ 和结点 $v$ 之间有一条权值为 $a_u\times a_v$ 的边，求该图的最小生成树。
输入
第一行一个正整数 $n$
接下来一行 $n$ 个整数 $a_1,a_2,...,a_n$
$2\le n\le 5\times 10^5, |a_i|\le 10^6$
输出
一行一个整数表示答案
样例输入-1 复制
3
1 2 3样例输出-1 复制
5样例输入-2 复制
4
1 1 -1 -1样例输出-2 复制
-3