体育课上全班同学站成一排，体育老师让同学们从第1位同学开始，按1、2、1、2、1、2……的方式报数，报1的同学留在原地，报2的同学向后退一步，报数完毕后形成两排。现在我们已经知道同学们学号的分布，那么你能分别输出分开后的两排同学的学号序列吗?

输入格式:

第一行包括一个数n，表示班级里有n位学生，班级人数至少是1，不超过100。第二行包括n个数，表示刚开始全班站成一排时每个同学的学号。

输出格式:

请分别按顺序输出分开后两排同学的学号序列，用空格隔开。每排同学占一行，共两行，报1的同学在第1行，报2的同学在第2行。

输入样例:

在这里给出一组输入。例如：

5
2 1 3 5 4

输出样例:

在这里给出相应的输出。例如：

2 3 4 
1 5 

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

C程序如下：

#include <stdio.h>int main(void)
{int n;scanf("%d", &n);int a[n];for(int i = 0; i < n; i++){scanf("%d", &a[i]);}for(int i = 0; i < n; i+= 2){printf("%d ", a[i]);}printf("\n");for(int i = 1; i < n; i += 2){printf("%d ", a[i]);}return 0;
}