Atestat 4

#include<iostream>
#include<fstream>
#include<cmath>
using namespace std;

int S1(int k)
{
    return (int)sqrt(k)*sqrt(k);
}

int S2(int p, int q, int v[100])
{
    int i, ok, aux;
    do
    {
        ok=1;
        for(i=p;i<q;i++)
            if(v[i]>v[i+1])
        {
            ok=0;
            aux=v[i];
            v[i]=v[i+1];
            v[i+1]=aux;
        }
    }while(ok==0);
}


int main()
{
    int n,i,v[101];
    ifstream f("date.in");
    f>>n;
    for(i=1;i<=n;i++)
        f>>v[i];
    S2(1,n,v);
    for(i=1;i<=n;i++)
        if(S1(v[i])==v[i])cout<<v[i]<<" ";
}