CF889E Mod Mod Mod

给定一个整数序列 $a_1, a_2, \ldots, a_n$。设 $$ f(x, n) = x \bmod a_n $$ 并且对于 $1 \leq i < n$，定义 $$ f(x, i) = (x \bmod a_i) + f(x \bmod a_i, i + 1) $$ 其中，$\bmod$ 表示取模运算。请你求出所有非负整数 $x$ 中 $f(x, 1)$ 的最大值。

第一行包含一个整数 $n$（$1 \leq n \leq 200000$），表示序列的长度。 第二行包含 $n$ 个整数 $a_1, a_2, \ldots, a_n$（$1 \leq a_i \leq 10^{13}$），表示序列中的元素。

输出一个整数，表示所有非负整数 $x$ 中 $f(x, 1)$ 的最大值。

在第一个样例中，你可以选择 $x=19$。 在第二个样例中，你可以选择 $x=3$ 或 $x=2$。 由 ChatGPT 5 翻译