题目描述
蜜蜂守卫在门口排成一行，他们收到的指令有两种，分别是IN和OUT。其中IN x表示在最右边加入一个编号为x的守卫，如果x号守卫已经在门口，则忽略这条指令。OUT表示让最左边的守卫离开，如果此时门口没有守卫，则忽略这条指令。请你在横线处编写正确的代码，预测什么时候门口的守卫会全部离开。
输入
输入有多行。
第一行一个整数n(1<=n<=10)，表示最初门口的守卫数量。
第二行n个空格隔开的整数，表示每个守卫的编号。
第三行一个整数m(0<=m<=10)，表示指令的数量。
接下来m行，每行一条指令，指令分为两种：
IN x表示让编号为x的守卫站到最右边（如果x号守卫已经在门口，则忽略这条指令）
OUT表示让最左边的守卫离开（如果此时门口没有守卫，则忽略这条指令）
输出
一个字符串"GO"和一个整数i，中间用空格隔开，表示执行第i条指令后，门口没有守卫。（指令编号从1开始）
样例输入
3
3 1 7
9
OUT
OUT
IN 5
OUT
IN 4
OUT
OUT
IN 9
OUT样例输出
GO 7