using namespace std;
void NhapMang(int a[], int n)
{
    for(int i=0; i<n; i++)
    {
        cout<<"Phan tu thu "<< i <<": ";
        cin>>a[i];
    }
}
bool KTSCP(int x)
{
    int n;
    n=((int)sqrt((float)(x)));
    if(n*n==x)
            return true;
    return false;
}
void XuatMang(int a[], int n)
{
    cout<<"So Chinh phuong nam o vi tri le la: \n";
    for(int i=0; i<n; i++)
        if(KTSCP(a[i])==true && i%2!=0)
            cout<< a[i] <<"\t";
}
void main()
{
    int n, a[MAX];
    cout<<"So luong phan tu thuc su: "; cin>>n;
    NhapMang(a,n);
    XuatMang(a,n);
    cout<<endl;
}