I Can Guess the Data Structure!

**猜猜数据结构** 试题描述： 你有一个类似“包包”的数据结构，支持两种操作，如下表所示。 1x：把元素x放进包包 2：从包包中拿出一个元素 给出一系列操作以及返回值，你的任务是猜猜这个“包包”到底是什么。它可能是一个栈<后进先出），队列（先进先出），优先队列（数值大的整数先出）或者其他什么奇怪的东西。 输入： 第一行为一个整数n（1≤n≤1 000）。以下n行每行要么是一条类型1的命令，要么是一条类型2的命令后面跟着一个整数x(1≤x≤100)。这个整数x表示执行完这条类型2的命令后，包包无错地返回了x。输入文件大小不超过1MB。 输出： 输出一行。一共有5种可能的输出。 stack:一定是一个栈 queue:一定是一个队列 priority queue:一定是一个优先队列 impossible:一定不是以上三种 not sure:至少有两种是可能的 输入示例： 5 1 5 1 3 1 2 2 2 2 3 输出示例： stack

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=229&page=show_problem&problem=3146 [PDF](https://uva.onlinejudge.org/external/119/p11995.pdf) 



6
1 1
1 2
1 3
2 1
2 2
2 3
6
1 1
1 2
1 3
2 3
2 2
2 1
2
1 1
2 2
4
1 2
1 1
2 1
2 2
7
1 2
1 5
1 1
1 3
2 5
1 4
2 4

queue
not sure
impossible
stack
priority queue