비타로와 IOI

문제

길이 $N$ 의 문자열 $S$ 가 주어진다. $S$ 의 각 문자는 B, I, T, A, R, O 중 하나이다.

문자열 $S$ 의 (연속하지 않아도 되는) 부분 수열에 IOI 가 존재하는지 판정하시오. 즉, 다음 조건을 만족하는 $3$ 개의 정수의 조 $(i,j,k)$ 가 존재하는지 판정하시오.

• $1 \le i < j < k \le N$.
• $S$ 의 $i$ 번째 문자는 I 이다.
• $S$ 의 $j$ 번째 문자는 O 이다.
• $S$ 의 $k$ 번째 문자는 I 이다.

제한

• $1 \le N \le 100$.
• $S$ 는 길이 $N$ 의 문자열이다.
• $S$ 의 각 문자는 B, I, T, A, R, O 중 하나이다.

입력

입력은 다음 형식으로 표준 입력으로부터 주어진다.
$N$
$S$

출력

문자열 $S$ 의 부분 수열에 IOI 가 존재하는 경우에는 Yes 를, 그렇지 않은 경우에는 No 를 출력한다.

예제 입력 1

8
BITAROOI

예제 출력 1

Yes

• $3$ 개의 정수의 조 $(2,6,8)$ 이나 $(2,7,8)$ 은 문제에서 주어진 $(i,j,k)$ 의 조건을 만족한다. 즉, 문자열 $S$ 의 부분 수열에 IOI 가 존재하므로, Yes 를 출력한다.

예제 입력 2

6
BBOOII

예제 출력 2

No

• 문자열 $S$ 의 부분 수열에 IOI 는 존재하지 않으므로, No 를 출력한다.

예제 입력 3

5
IOIOI

예제 출력 3

Yes

예제 입력 4

9
RATRATRAT

예제 출력 4

No

예제 입력 5

1
A

예제 출력 5

No