1515: 是栈还是队列
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：55
解决：45
题目描述
有n个数，分别是1、2、……、n，它们依次进入栈或队列，出来时可以选择任意时候(包含不进入的情况)。现在给你出来的顺序，请你判断是栈还是队列。
输入
输入有若干个案例，每个案例的第1个数是n，接着是出来的顺序。
输出
输出的结果有both、 neither、stack、 queue，分别表示即可以是栈也可以是队列；两者都不是；仅仅是栈；仅仅是队列。
样例输入 复制
5
1 2 3 4 5
6
2 1 4 3 6 5
6
1 2 3 6 5 4
8
1 2 3 7 8 4 5 6
8
3 2 1 7 8 4 5 6样例输出 复制
1 2 3 4 5：both
2 1 4 3 6 5：both
1 2 3 6 5 4：stack
1 2 3 7 8 4 5 6：queue
3 2 1 7 8 4 5 6：neither