競プロ王国には $N$ 個の町があり、各町には $1$ から $N$ までの番号が振られています。はじめ、競プロ王国には道が存在しません。
あなたは、これから以下の操作を繰り返し行います。

• $2$ つの町 $u$, $v$ を選び、町 $u$ と町 $v$ を双方向に結ぶ道を追加する。

以下の条件を満たすようにするために必要な操作回数の最小値を求めてください。

• 各 $i$ ($i = 1, 2, \ldots , N$) について、以下の条件を満たす。
  • 競プロ王国の任意の町 $j$ について、町 $i$ から町 $j$ には $D _ i$ 本以下の道を通ることで到達することができる。

• $2 \leq N \leq 300{,}000$
• $1 \leq D _ i \leq N-1$
• 入力はすべて整数

入力は以下の形式で標準入力から与えられる。

$N$
$D _ 1$ $D _ 2$ $\cdots$ $D _ N$

答えを整数で出力せよ。