Module: Matrizes. Algoritmos de processamento - 2

Problem

Dado um array de números. É necessário escrever em outro array todos os números primos do array original. Se não houver números primos no array original, o programa deve imprimir o número 0.

Entrada
A primeira linha contém o tamanho do array N. A segunda linha contém números N separados por espaços – elementos da matriz. É garantido que 0 < N ≤ 10000.

Impressão
O programa deve exibir todos os elementos do novo array em uma linha, separando-os com espaços. Se não houvesse elementos adequados no array, o programa deveria imprimir o número 0.
 

Exemplos

#	Entrada	Saída
1	6 1 2 3 4 5 6	2 3 5