처음에는 비어 있는 집합이 있다.

여러 개의 명령이 주어질 때, 명령을 순서대로 처리하시오.

명령은 다음 두 가지이다.

• add x: 집합에 정수 \(x\)를 추가한다.
• check x: 집합에 정수 \(x\)가 있으면 yes, 없으면 no를 출력한다.

입력

첫째 줄에 명령의 개수 \(q\)가 주어진다.

이후 \(q\)개의 줄에 걸쳐 명령이 하나씩 주어진다.

출력

check 명령이 주어질 때마다 결과를 한 줄에 하나씩 출력한다.

제한

• \(1 \le q \le 100,000\)
• \(x\)는 \(-10^9\) 이상 \(10^9\) 이하이다.
• check 명령은 한 번 이상 주어진다.

예제 입력 1

3
add 3
check 3
check 4

예제 출력 1

yes
no