33952번 - PPC와 CPP

문제

P와 C로만 이루어져 있는 길이가 $N$인 문자열 $A_1,\cdots,A_N$이 주어진다. 이 문자열에 다음 연산을 반복하여 적용할 수 있다.

• 현재 문자열에서 연속된 3ドル$개의 문자를 고른다. 고른 문자들이 PPC 또는 CPP를 이룬다면, 그 고른 문자들을 삭제한다. 그 후, 남은 문자들을 순서를 바꾸지 않고 다시 이어 붙인다.

만약, 문자열 $A_1,\cdots,A_N$이 위의 연산을 반복하여 빈 문자열이 될 수 있다면 문자열 $A$를 PPC 문자열이라고 한다. 길이가 $N$인 문자열이 주어질 때, 그 문자열이 PPC 문자열인지 판단해 보자!

입력

첫 번째 줄에 문자열의 길이 $N$이 주어진다. $(1 \leq N \leq 300 000)$

두 번째 줄에 문자열 $A_1,\cdots,A_N$이 공백 없이 주어진다. $A_i$는 P 또는 C다.

출력

주어진 문자열이 PPC 문자열이라면 YES, 아니면 NO를 출력한다.

제한

힌트