2의 거듭제곱

아드리안은 모건에게서 덧셈과 뺄셈을 배웠고, 이제 새로운 개념인 2의 거듭제곱을 배울 차례이다. 2의 거듭제곱은 $x \ge 0$일 때 $2^x$ 꼴로 나타나는 정수이다. 예를 들어 $1, 2, 4, 8, \dots$ 등이 있다.

처음에 아드리안은 정수 $N = 0$을 받는다. 이후 모건이 $Q$개의 쿼리를 준다. 각 쿼리는 다음 두 가지 유형 중 하나이다.

• + $x$: $N$에 $2^x$를 더한다.
• - $x$: $N$에서 $2^x$를 뺀다.

아드리안은 쿼리를 처리한 뒤 $N$이 $0$이 되면 박수를 친다. 각 쿼리 뒤에 박수를 쳐야 하는지 알려 달라.

첫 줄에 쿼리의 개수 $Q$ ($1 \le Q \le 200\,000$)가 주어진다. 다음 $Q$개의 줄에는 문자 $T$와 정수 $x$가 주어지며, 하나의 쿼리를 나타낸다. ($T$는 + 또는 -이고, $0 \le x \le 200\,000$이다.)

각 쿼리를 처리한 뒤 $N$이 $0$이면 한 줄에 YES를, 그렇지 않으면 NO를 출력한다.