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 $N$ ( $5 \leq N \leq 10000$ ) e na segunda linha do caso de teste há $N$ números $V_i$ ( $-1000000 \leq V_i \leq 1000000$ ), cada número $V_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