#include<fstream.h>
#include<math.h>


int mare( int a)
{       int b,i,j,aux[100],d;
	i=1;
	while(a>0)
	{	aux[i]=a%10;
		a=a/10;
		i++;
	}
	i--;
	b=1;
	while(b<i)
	{	j=b+1;
		if(aux[b]<aux[j])
		{	d=aux[b];
			aux[b]=aux[j];
			aux[j]=d;
		}
		else b++;
	}
	d=0;
	for(b=1;b<=i;b++)
		d=d*10+aux[b];
	return d;


}

void main()
{
	long x,n[100],i,a,max=0,min=32000,aux,copie,k=0,m;
	ifstream in("date.in");
	in>>x;
	for(i=1;i<=x;i++)
	{
		in>>n[i];
		if(n[i]>max)max=n[i];
		if(n[i]<min)min=n[i];
		m=sqrt(n[i]);
		if(m==sqrt(n[i]))k++;
	}
	i=0;copie=max;
	while(max>0)
	{	max=max/10;
		i++;
	}
	aux=min*pow(10,i)+copie;
	in.close();
	a=mare(aux);
	cout<<a<<endl<<"In sir sunt "<<k<<" numere - patrat perfect";

}