CF889E Mod Mod Mod
小 Z 特别喜欢收集数字卡片，长年累月下来，他已经收集了 \(n\) 张数字卡片了。
这天他在家里闲着无聊，突然灵机一动，想到了这么一个问题。他将他拥有所有卡片排成一排，从左到右分别写有
\(a_1,a-2,…,a_n\) 。
然后，他在脑海里想了一个数 \(X\)，并从左到右依次考虑所有卡片，即，对于 \(i=1,2,3,…,n\)，执行以下两个操作：
令 \(X=X\ \bmod\ a_i\) 。
在纸上写下此时的 \(X\)。
小 Z 的分数就是最终纸上所有数的和。
现在，小 Z 想知道，如果最初的 \(X\) 可以为任意非负整数，那么小 Z 的得分的最大值是多少。由于小 Z 对 OI 一窍不通，所有他特意请学过 OI 的你来回答这个问题。
对于 \(100\%\) 的数据，满足 1≤n≤2×105，1≤a_i≤1013。