Evens First, Order Kept

Difficulty: 1000 3000 ms 128 MB

implementation sorting

Reorder the list so every even number comes before every odd number, preserving the original relative order within each group.

Input: the first line has N; the second line has N integers.

Output: the reordered list on one line.

Constraints:

• 1 ≤ N ≤ 10⁵
• −10⁹ ≤ a_i ≤ 10⁹

Sample Tests

5
3 2 5 4 6

2 4 6 3 5

2
1 3

1 3

Read the Editorial