import java.util.

Arrays;
import java.util.Scanner;

public class NewMain {

public static void main(String[] args) {

Scanner leer = new Scanner (System.in);
int n, num = 0, n_primos = 0, n_perf = 0;
float resto;

//DATOS DE ENTRADA
System.out.print("ingrese el tamaño del vector-- ");
n = leer.nextInt();
int[] vector = new int[n + 5];
int[] primos = new int[n + 5];
int[] perf = new int[n + 5];

System.out.println("Ingrese los elementos");

for (int i = 1; i <= n; i++){
num = leer.nextInt();
vector[i] = num;
}

//PROCESO
for (int i = 1; i <= n; i++){
int div_n = 0, div_sum = 0;

for (int elem = 1; elem < vector[i]; elem++){

resto = vector[i]%elem;
if (resto == 0){
div_n = div_n + 1;
div_sum = div_sum + elem;
}
}

if (div_n == 1){
n_primos = n_primos + 1;
primos[n_primos] = vector[i];
}
if (div_sum == vector[i]){
n_perf = n_perf + 1;
perf[n_perf] = vector[i];
}
}

if (n_primos == 0) {
System.out.println("No se encontraron numeros primos");
} else {
System.out.println("PRIMOS");
for (int i = 1; i <= n_primos; i++){
System.out.println(primos[i]);
}
}

if (n_perf == 0) {
System.out.println("No se encontraron numeros perfectos");
} else {
System.out.println("PERFECTOS");
 for (int i = 1; i <= n_perf; i++) {
System.out.println(perf[i]);
}
}
}
}