914A - Perfect Squares - CodeForces Solution

#include<bits/stdc++.h>
using namespace std;

bool perfect(int x){
     int root=sqrt(x);
     return x==(root*root);
}

int main(){
  int n;
  cin>>n;
  vector<int>a(n);
  for(int i=0;i<n;i++){
     cin>>a[i];                   
  }
  sort(a.begin(),a.end());
  for(int i=n-1;i>=0;i--){
     if(perfect(a[i])==false){
       cout<<a[i];
       return 0;
     }
  }
 return 0;                      
}