循环队列创建（P77）
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Description
若数组中有n个元素，对应索引为0..n-1，该数组构建循环队列方法如下：
（1）队空条件：front=rear=0
（2）入队操作：在队尾指针位置放置数据，队尾指针更新：rear=(rear+1)%n
（3）队满处理：为了与队空条件区分，通过浪费空间解决，队满条件修订为：(rear+1)%n==front
Format
Input
输入数据共两行：
第一行为一个整数n，描述数组的大小；
第二行为一行字符，描述入队和出队：
其中字符“I”表示入队，后面数据表示入队元素； 字符“O”表示出队，后面则没有数据。 如：I,3,I,5,I,7,I,11,O,I,4,I,9
Output
3 （出队时，输出的数据若有多个，则用”,“间隔）
full! （队列已满，输出"full!"，若队列为空，则输出”empty!“）
Samples
5
I,3,I,5,I,7,I,11,O,I,4,I,9
3,full!
Limitation
1s, 1024KiB for each test case.