問題一覧 > 通常問題

No.182 新規性の虜

レベル : / 実行時間制限 : 1ケース 5.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 635
作問者 : 紙ぺーぱー
5 ProblemId : 485 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2020-04-09 17:11:07

問題文

kamipeipaa君は新しいものが大好きです。
kamipeipaa君はある日N個の整数A1,A2,A3,....,ANを見つけました。
整数Aiに対して,Ai=Ajとなるji以外に存在しなければ,Aiは新規性があるのではないかとkamipeipaa君は考えました。
上記の条件を満たす整数がいくつあるかkamipeipaa君に教えてあげてください。

入力

N
A1 A2 ... AN

1行目にkamipeipaa君が見つけた数の総数N(1N105)が与えられる。
2行目にkamipeipaa君が見つけた数A1,A2,....,AN(1Ai109)が空白区切りで与えられる。

出力

条件を満たすようなものの数を1行に出力せよ。改行を忘れないこと。

サンプル

サンプル1
入力
5
1 1 2 3 3
出力
1

新規性がありそうなものは2のみです。

サンプル2
入力
6
1 1 1 1 1 1
出力
0

全く新規性がなさそうなこともあります。

サンプル3
入力
6
1 2 3 4 5 6
出力
6

全て新規性がありそうなこともあります。

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。