题目描述

给定一张包含 $n$ 个点的完全图，第 $i$ 个点有点权 $P_i$ ，其中点 $x$ 与点 $y$ 连边边权为 $max(P_x,P_y)\ mod \ min(Px,Py)$，求最小代价使得这 $n$ 个点联通。

输入格式

一行一个整数 $n$

接下来一行 $n$ 个数，第 $i$ 个数表示 $p_i$

输出格式

输出一行 表示答案

样例输入 1

7
2 2 5 6 7 3 1

样例输出 1

0

数据范围与约定

$Subtask1(20pts):$ $1 \leq n \leq 10$

$Subtask1(30pts):$ $1≤n≤1000$

$Subtask1(20pts):$ $1 \leq n \leq 10^5$

$Subtask4(30pts):1\le n \le 5 \times 10^5$

对于 $100\%$ 的数据，保证 $1\le P_i \le 5\times 10^5$