该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给出一系列队列操作，包括 入队，用数字1表示，比如1 2，表示将元素2入队 出队，用数字2表示，表示将队首出队 访问队首，用数字3表示，表示访问队首元素 当某个操作不合法时，请输出impossible!

输入格式

第一行一个整数n，表示操作次数 接下来n行，每行是一种操作

输出格式

访问队首元素时请输出队首元素 当某个操作不合法时请输出impossible!

样例 #1

样例输入 #1

6
2
1 2
3
1 3
2
3

样例输出 #1

impossible!
2
3

提示

所有数字在int范围内