定义一个共享栈，随机输入一串数据序列，现需要对该数据序列的奇数和偶数进行分类，奇数和偶数分别存储于两个不同的栈中，栈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。
| 时间限制 | 1 秒 |
| 内存限制 | 128 MB |