Cài đặt hash set (tập hợp băm) hỗ trợ các thao tác:

• 1 x: chèn (insert) x vào tập hợp.
• 2 x: xoá (erase) x khỏi tập hợp.
• 3 x: kiểm tra x có tồn tại trong tập hợp hay không. Nếu có, in YES, ngược lại in NO.

Đầu vào

• Dòng đầu tiên chứa số nguyên N (\(1 \le N \le 10^5\)).
• N dòng tiếp theo, mỗi dòng gồm một thao tác và số nguyên x (\(1 \le x \le 10^9\)).

Đầu ra

Với mỗi thao tác loại 3, in YES hoặc NO trên một dòng riêng.

Ví dụ

Input:
7
1 10
1 20
3 10
3 30
2 10
3 10
1 10

Output:
YES
NO
NO

Ràng buộc & Subtasks