‹ 上一题 下一题 ›

j00303. 奇数值在前偶数在后 未做

1000 ms 256 MB 测试点 10 J-18·链表J·数据结构自拟题链表

题目描述

把链表重排成:所有值为奇数的结点在前、值为偶数的结点在后,各自保持原相对顺序(稳定)。

输入格式

第一行一个整数 ;第二行 个整数,表示各结点的值(从表头到表尾)。

输出格式

一行重排后的值。

样例

输入
6
2 1 4 3 6 5
输出
1 3 5 2 4 6

数据范围

输入
输出

            
答案