터보 모드

시간 제한

1초

메모리 제한

128 MB

문제

어떤 TV에는 리모컨으로 채널을 직접 선택하는 기능 외에, 리모컨의 T 키로 작동하는 터보 모드가 있다.

사용자가 숫자 키를 누르면 해당 번호의 채널이 바로 표시된다. 현재 표시 중인 채널을 X라고 하자.

터보 모드가 아닌 상태에서 T 키를 누르면 TV는 터보 모드로 들어간다. 이때 현재 표시 중인 X가 직전에 표시되었던 이전 시점을 찾고, 그 다음부터 현재 X가 표시된 시점까지 표시된 채널들을 처음 등장한 순서대로 한 번씩 순환한다. 첫 T 입력은 이 순환 목록의 첫 채널을 표시하고, 이어지는 T 입력은 같은 목록의 다음 채널을 표시한다. 목록의 끝에 도달하면 다시 처음으로 돌아간다.

현재 채널 X가 이전에 표시된 적이 없다면, 순환 목록은 처음 선택된 채널부터 현재 X까지의 전체 표시 기록에서 만든다.

숫자 키로 채널을 직접 선택하면 TV는 터보 모드를 종료한다.

다음 키 입력이 들어왔다고 하자: 1, 2, 3, T, T, T, T, T, 2, 4, 1, T, T, T, T.

단계	누른 키	설명	표시되는 채널
1	1	직접 선택	1
2	2	직접 선택	2
3	3	직접 선택	3
4	T	현재 채널 3은 이전에 표시된 적이 없으므로 처음 선택된 채널 1부터 순환한다.	1
5	T	순환 목록에서 1 다음은 2이다.	2
6	T	순환 목록에서 2 다음은 3이다.	3
7	T	순환 목록의 처음으로 돌아간다.	1
8	T	1 다음은 2이다.	2
9	2	직접 선택하며 터보 모드를 종료한다.	2
10	4	직접 선택	4
11	1	직접 선택	1
12	T	채널 1의 직전 표시는 7단계였으므로, 그 다음에 표시된 첫 새 채널 2로 이동한다.	2
13	T	9단계의 2는 이미 순환 목록에 있으므로 건너뛰고 4로 이동한다.	4
14	T	현재 채널 1도 순환 목록에 포함된다.	1
15	T	같은 순환 목록을 반복한다.	2

키 입력 순서가 주어질 때, T 키를 누를 때마다 어떤 채널이 표시되는지 구하라.

TV에는 1번부터 99번까지 99개의 채널이 있으며, 첫 번째 키 입력은 T가 아니다.

입력

첫째 줄에 정수 N이 주어진다. 1 ≤ N ≤ 10 000.

다음 N개의 줄에는 채널 번호 하나 또는 문자 T가 주어진다. 채널 번호는 1 이상 99 이하이다.

출력

T 키가 눌릴 때마다, 그 키 입력 후 표시되는 채널 번호를 한 줄에 하나씩 출력한다.