教练给的题解好像不对，看不懂。如果必要的话可以私信我要账号密码与网址

题目背景

$uuz$ 又不希望第一天的题被a穿，所以她t3加了一点难度

问题描述

$uuz$很喜欢树，她决定考你一道最小生成树。

$n$个点，$uuz$给每个点一个点权$a_i$,任意两个点之间都有连边，第$i$个点和第$j$个点之间的边的边权为$max(a[i],a[j]) \% min(a[i],a[j])$。

她希望知道这张图的最小生成树的代价是多少；

输入格式

输入文件第一行有一个整数$n$,表示一共有$n$个点，第二行有$n$个数，表示每个点的权值$a_i$ 。

输出格式

输出共有$1$行，表示最小的代价。

样例输入

5
3 5 5 8 9

样例输出

3

样例解释

5-5-3-9-8

数据规模与约定

对于 30%的数据，$1≤n≤1000$；

对于 60%的数据，$1 \leq n \leq 100000,1 \leq a[i] \leq 100000$;

对于 100%的数据,$1≤n≤300000，1≤a[i]≤10^7$;