练习专区

今天的一小步就是明天的一大步

Problem 1854 栈与队列的操作

Accepted: 3 Total Submit: 23
Time Limit: 1000ms Memory Limit: 30720KB

Description

有一串整数，奇数就进入队列，偶数就入栈。最后按队列或栈的顺序出来。请编程进行这样的操作。例如：1 3 8 7 2 4 5，入队是8 2 4，入栈是1 3 7 5。出队是：8 2 4，出栈是5 7 3 1。

Input

输入有若干个案例，每个案例的第1行是一个整数n，接着有n个整数。

Output

按样例输出。

Sample Input

7
1 3 8 7 2 4 5
6
99 87 88 89 90 100
3
1 3 5

Sample Output

Case 1：
出队：8 2 4
出栈：5 7 3 1
Case 2：
出队：88 90 100
出栈：89 87 99
Case 3：
出队：
出栈：5 3 1

Hint

提交　　　　　返回