Problem : 50 - 幸福幼稚園

Problem Statistics

Solved Member: 54　　Submission: 310　　User Tried: 59

Statement:

在西啊西島上有一間幸福幼稚園，是由姓符的符老師設立的。

一次招生過後，她招到了n個學生(1<=n<=65000)，

開學之後，她決定要照學生高矮來排座位，於是把所有小朋友都叫出來站成一排。(小朋友號碼為1~n)

可是，因為小朋友實在太調皮又不懂事，所以並沒有照號碼排成一排，順序是打亂的。

本來姓符的符老師想要把小朋友排好，但因為她實在太笨了，所以下錯很多指令，

有著熱血精神的她，決定要從第一個指令開始確認自己是在哪裡出錯，

快寫一個程式來幫她解決問題吧！

指令有下列幾種：
(1)英文字母A和一個整數p，這個指令會把號碼p從數列裡抓到數列最前端。
(2)英文字母B和一個整數q，這個指令會把號碼q從數列裡抓到數列最尾端。
(3)英文字母C，代表老師目前移動到這裡，當收到C指令請將數列完整列印之後結束程式。

因為小朋友很容易累，所以保證每一個號碼只會接受一次指令。

Input:Output:

第一行輸入一個整數n(1<=n<=65000)，代表數列項數。
第二行是數列編號，順序為亂數，編號範圍是1~n且不重複。
接下來每一行是指令，操作如題目敘述。

一個n項的數列。

Sample Input:Sample Output:

5
1 2 3 4 5
A 2
B 3
C

2 1 4 5 3

HINT:

2012/11/9 23:53 時限放寬

Problem Setter

bigelephant29

Testdata:

Test	Time	Memory	Score
0	500ms	8192kb
1	500ms	8192kb	4
2	500ms	8192kb	4
3	500ms	8192kb	4
4	500ms	8192kb	4
5	500ms	8192kb	4
6	500ms	8192kb	4
7	500ms	8192kb	4
8	500ms	8192kb	4
9	500ms	8192kb	4
10	500ms	8192kb	4
11	700ms	8192kb	4
12	700ms	8192kb	4
13	700ms	8192kb	4
14	700ms	8192kb	4
15	700ms	8192kb	4
16	700ms	8192kb	4
17	700ms	8192kb	4
18	700ms	8192kb	4
19	700ms	8192kb	4
20	700ms	8192kb	4
21	700ms	8192kb	4
22	700ms	8192kb	4
23	700ms	8192kb	4
24	700ms	8192kb	4
25	700ms	8192kb	4