# 最小生成树

### 题目描述

• 每条边的边权为 $[1,\frac{n(n-1)}{2}]$ 之间的整数；
• 任意两条不同的边的边权也不同；
• 至少存在一种最小生成树，满足树上的边权按照从小到大的顺序排列即为 $a_1,a_2,\cdots,a_{n-1}$（事实上，可以证明任意一张无向图的任意两棵最小生成树上的边权集合相同）。

### 输入样例 1

3
1 2


### 输出样例 1

6


### 输入样例 2

5
1 2 3 5


### 输出样例 2

820800


### 输入样例 3

7
1 2 4 5 7 9


### 输出样例 3

616898266


### 数据规模与约定

$1$ $4$ $\surd$ $11$ $20$ $\surd$
$2$ $4$ $\times$ $12$ $20$ $\times$
$3$ $5$ $\surd$ $13$ $25$ $\surd$
$4$ $5$ $\times$ $14$ $25$ $\times$
$5$ $6$ $\surd$ $15$ $30$ $\surd$
$6$ $6$ $\times$ $16$ $30$ $\times$
$7$ $7$ $\surd$ $17$ $35$ $\times$
$8$ $7$ $\times$ $18$ $35$ $\times$
$9$ $15$ $\surd$ $19$ $40$ $\times$
$10$ $15$ $\times$ $20$ $40$ $\times$