Problem A: 奇偶配对

Problem A: 奇偶配对

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 132  Solved: 70
[Submit][Status][Web Board][Creator:]

Description

1、从键盘输入一个正整数n,创造长度为n的动态整形数组a,接着输入n个整数(奇偶都有)存入a;

2、用课本当中的队列模板,建立两个队列,分别存放数组a的奇数和偶数元素;

3、从奇数队列和偶数队列同时出列配对,直到某一方为空。

Input

第一行输入一个正整数n

第二行依次输入n个整数

Output

每一行输出一个奇数和一个偶数,奇数在前,偶数在后,两者用空格分割

如果某个队列空了,则一次性输出另一队列的所有内容,每个元素用空格分割

Sample Input

6
1 2 3 4 5 6

Sample Output

1 2
3 4
5 6
[Submit][Status]