AT_utpc2023_q Quotient Sum

$ N $ 個の相異なる正整数からなる数列 $ A=(A_1,A_2,\ldots,A_N) $ が与えられます。 $ A $ の要素を並び替えて数列 $ B=(B_1,B_2,\ldots,B_N) $ を得るとき、以下の値の最小値を求めてください。 $ \displaystyle\left\lfloor\frac{B_2}{B_1}\right\rfloor + \left\lfloor\frac{B_3}{B_2}\right\rfloor + \cdots + \left\lfloor\frac{B_{N}}{B_{N-1}}\right\rfloor + \left\lfloor\frac{B_1}{B_N}\right\rfloor $ ただし、実数 $ x $ に対して $ \left\lfloor x\right\rfloor $ で $ x $ 以下の最大の整数を表します。

入力は以下の形式で標準入力から与えられる。 > $ N $ $ A_1 $ $ A_2 $ $ \ldots $ $ A_N $

答えを $ 1 $ 行に出力せよ。

### Sample Explanation 1 $ (B_1,B_2,B_3) = (6, 2, 3) $ とすると、 $ \displaystyle\left\lfloor\frac{B_2}{B_1}\right\rfloor + \left\lfloor\frac{B_3}{B_2}\right\rfloor + \left\lfloor\frac{B_1}{B_3}\right\rfloor = \left\lfloor\frac{2}{6}\right\rfloor + \left\lfloor\frac{3}{2}\right\rfloor + \left\lfloor\frac{6}{3}\right\rfloor = 0 + 1 + 2 = 3 $ となります。 ### Constraints - 入力は全て整数 - $ 2 \leq N \leq 2\times 10^5 $ - $ 1 \leq A_i \leq 10^{18} $ - $ A_i\neq A_j $ $ (i\neq j) $