Cho 1 tập hợp số nguyên \(S\). Ban đầu, tập hợp này rỗng.

Cho \(T\) truy vấn có dạng:

• 1 \(x\): Thêm 1 phần tử giá trị \(x\) vào tập hợp \(S\).
• 2 \(x\): Kiểm tra liệu trong tập hợp \(S\) có phần tử có giá trị bằng \(x\) hay không. Nếu có tồn tại, in ra \(YES\), ngược lại in ra \(NO\).

Yêu cầu

Với mỗi truy vấn loại 2, kiểm tra và in ra kết quả tương ứng.

Input

• Dòng đầu tiên chứa 1 số nguyên dương \(T\) \((1 ≤ T ≤ 10^5)\) −Số lượng truy vấn.
• \(T\) dòng tiếp theo, mỗi dòng chứa 1 truy vấn dạng \((1, x)\) hoặc \((2, x).\) \((|x| ≤ 10^9)\)

Output

Với mỗi truy vấn loại 2, in ra kết quả tương ứng trên các dòng khác nhau.

Example

Gợi ý: Sử dụng tính năng find của Set để xử lý bài toán.