#include<iostream>
using namespace std;

void nhap(int n, int a[]){
	for(int i=0; i<n; i++){
		cout << "a[" << i << "] = "; 
		cin >> a[i];
	}
}

void xuat(int n, int a[]){
	for (int i=0; i<n; i++){
		cout << " " << a[i];
	}
}

bool isSC(int c){
	if(c%2!=0){
		return false;
	}
	return true;
}

void soChan(int n, int a[], int &dem){
	dem=0;
	for(int i=0; i<n; i++){
		if(isSC(a[i])){
		 	cout << " " << a[i];
		 	dem++;
		}
	}
}

bool isCP(int c){
	if(c == 1) return true;
	for(int i=2; i<=c/2; i++){
		if(i*i == c) return true;
	}
	return false;
}

void chinhPhuong(int n, int a[], int &dem){
	dem = 0;
	for(int i=0; i<n; i++){
		if(isCP(a[i])){
			cout << " " << a[i];
			dem++;
		}
	}
}


int main(){
	int n, demSC, demCP;
	do{
		cout << "Nhap n = "; cin >> n;
	}while(4 >= n || n >= 20);
	int a[n];
	nhap(n, a);
	cout << "\nDay so:";
	xuat(n, a); 
	cout << "\n\nIn so chan:"; 
	soChan(n, a, demSC);
	cout << "\nDay co " << demSC << " so chan!";
	cout << "\nIn so chinh phuong:";
	chinhPhuong(n, a, demCP);
	cout << "\nDay co " << demCP << " so chinh phuong!";
	
}

#include<iostream>
using namespace std;

void nhap(int n, int a[]){
	for(int i=0; i<n; i++){
		cout << "Phan tu thu " << i+1 << ": "; 
		cin >> a[i];
	}
}

void xuat(int n, int a[]){
	for (int i=0; i<n; i++){
		cout << " " << a[i];
	}
}

bool isCP(int c){
	if(c == 1) return true;
	for(int i=2; i<=c/2; i++){
		if(i*i == c) return true;
	}
	return false;
}

void chinhPhuong(int n, int a[]){
	int max;
	max = -1;
	int dem = 0;
	for(int i=0; i<n; i++){
		if(isCP(a[i])){
			dem++;
			if(max < a[i]) max = a[i];
		}
	}
	if(dem > 0){
		cout << "\nSo chinh phuong lon nhat la: " << max;
	}else cout << "\nDay khong co so chinh phuong!";
}

int main(){
	int n;
	do{
		cout << "So phan tu n = "; cin >> n;
	}while(0 >= n);
	int a[n];
	nhap(n, a);
	cout << "\nIn day so:";
	xuat(n, a);
	cout << endl;
	chinhPhuong(n, a);
	
}