Write a program that will execute a sequence of queries like ADD num, PRESENT num, and COUNT (without a parameter). The program must be written using the set template type.
Each query like ADD num should add element num to the set (if such an element already exists, adding another copy does not change the set), and nothing is displayed.
Each query like PRESENT num should return a "YES" message; or "NO" (in capital letters, on a separate line), according to whether there is such an element in the set; the value of the set does not change.
When executing each query of the COUNT type, the current number of different elements in the set should be displayed on a separate line; the value of the set does not change.
Input
The first line of the standard input contains N requests (1 < N < 100000), followed by N lines, each containing one request according to the described format.
Number values do not exceed 100000000 modulo.
Output
Print to standard output (screen) on separate lines the results of PRESENT and COUNT queries; no output is required for ADD queries.
Examples
| # |
Input |
Output |
| 1 |
7
ADD 5
ADD 7
COUNT
PRESENT 3
PRESENT 5
ADD 3
COUNT
|
2
NO
YES
3
|