2421 - 奇数栈和偶数栈
时间限制 : 1 秒
内存限制 : 128 MB
定义一个共享栈，随机输入一串数据序列，现需要对该数据序列的奇数和偶数进行分类，奇数和偶数分别存储于两个不同的栈中，栈1中存储所有的奇数，栈2存储所有的偶数。把分类结果按照进栈的顺序逆序输出。
输入
第一行一个正整数n，表示输入的数据序列的个数；
第二行n个整数，表示输入的数据序列中的n个元素。
输出
两行数据。第一行栈1中栈顶到栈底的元素，第二行栈2中栈顶到栈底的元素。如果栈中元素为空则输出一个空行。
样例
输入
10 1 2 3 4 5 6 7 8 9 10
输出
9 7 5 3 1 10 8 6 4 2
提示
【数据范围】
对于100%的数据满足：序列的长度小于等于10^5。