Problem
ADD num、PRESENT num、COUNT (パラメーターなし) などの一連のクエリを実行するプログラムを作成します。プログラムは、設定されたテンプレート タイプを使用して作成する必要があります。
ADD num などの各クエリは要素 num をセットに追加する必要があり (そのような要素が既に存在する場合、別のコピーを追加してもセットは変更されません)、何も表示されません。
PRESENT num などの各クエリは、"YES" メッセージを返す必要があります。または「いいえ」 （大文字で、別の行に）、セットにそのような要素があるかどうかに従って。セットの値は変わりません。
COUNT タイプの各クエリを実行すると、セット内のさまざまな要素の現在の数が別の行に表示されます。セットの値は変わりません。
入力
標準入力の最初の行には N 個のリクエスト (1 < N< < 100000) が含まれ、その後に N 行が続き、記述された形式に従ってそれぞれ 1 つのリクエストが含まれます。
数値は 100000000 modulo を超えません。
出力
PRESENT および COUNT クエリの結果を別の行に標準出力 (画面) に出力します。 ADD リクエストに対しては何も出力されません。
例
<頭>
| # |
入力 |
出力 |
<本体>
| 1 |
7
5 を追加
7 を追加
COUNT
プレゼント 3
プレゼント 5
追加 3
COUNT
|
2
いいえ
はい
3
|