Informática Iniciante - Semana 65

Múltiplos

João é um aluno muito dedicado e adora matemática. Sua professora costuma entregar à ele vários desafios, e dessa vez ele pediu sua ajuda para resolver um deles.  Dada uma lista com N números distintos, a professora gostaria de saber quantos deles são múltiplos de 2, 3, 4 \; e \; 5.

Entrada

A primeira linha de entrada contém um único número inteiro N (1 \leq N \leq 1000). A próxima linha contém N inteiros A_i (1 \leq Ai \leq 1000) separados por espaço, representando os números da lista que a professora passou para João.

Saída

Na primeira linha de saída, imprima um inteiro, que indica quantos múltiplos de 2 existem na lista, seguido da mensagem "Multiplo(s) de 2" (sem aspas). As próximas 3 linhas de saída devem imprimir a mesma coisa para o 3, 4 e 5. Veja o caso de exemplo para melhor compreensão.

Exemplos

ENTRADASAÍDA
6
2 7 5 10 8 12
4 Multiplo(s) de 2
1 Multiplo(s) de 3
2 Multiplo(s) de 4
2 Multiplo(s) de 5