Vetor 3

Faça um programa que leia um vetor e separe os números pares dos ímpares.

Entrada

A entrada é composta por um único caso de teste. Na primeira linha do caso de teste há um número inteiro NN ( 5N100005 \leq N \leq 10000 ) e na segunda linha do caso de teste há NN números ViV_i ( 1000000Vi1000000-1000000 \leq V_i \leq 1000000 ), cada número ViV_i representa um elemento do vetor.

Saída

A saída é composta por exatamente duas linhas. A primeira linha possui os elementos pares do vetor e a segunda linha os elementos ímpares do vetor.

Exemplo

Entrada

5
10 5 8 -100 13

Saída

10 8 -100
5 13