Grammy は、Nailoong という種を含む神話上の生物が住む惑星に到着しました。生物たちとの交流を通じて、次の 2 つの規則を発見しました。

• Nailoong は常に嘘をつきます。

• その他のすべての生物は、真実を話すことも嘘をつくこともあります。

惑星には $n$ 匹の生物がいます。第 $i$ 生物は「番号 $a_i$ の生物は Nailoong だ」と主張しています。

これらの規則のもとで、これらの生物の中に存在し得る Nailoong の個体数の最大値を求めてください。

入力

入力の最初の行には整数 $n$ ($1\le n\le 10^5$) が含まれます。

2 行目には $n$ 個の整数 $a_1,a_2,\ldots,a_n$ ($1\le a_i\le n$) が含まれ、第 $i$ 生物は第 $a_i$ 生物が Nailoong だと主張しています。

出力

これらの規則のもとで、これらの生物の中に存在し得る Nailoong の個体数の最大値を表す整数を 1 つ出力してください。

入出力例

入力 1

6
4 1 1 5 6 5

出力 1

4