semeru/Code-Code-CloneDetection-POJ104 huggingface dataset:
int main()
{
	int i,j,n,t,a[300]={0};
	float ave=0,sum=0;
	scanf("%d",&n);
	for(i=0;i<n;i++){
		scanf("%d",&a[i]);
		sum+=a[i];
	}
	ave=sum/n;
	for(i=0;i<n-1;i++){
		for(j=0;j<n-i-1;j++){
			if(a[i]>a[i+1]){
				t=a[i];
				a[i]=a[i+1];
				a[i+1]=t;
			}
		}
	}
	if((ave-a[0])>(a[n-1]-ave))
		printf("%d",a[0]);
	else if((ave-a[0])<(a[n-1]-ave))
		printf("%d",a[n-1]);
	else
		printf("%d,%d",a[0],a[n-1]);
	return 0;
}
int main()
{
	int n, i, j, a[10000]; 
	float sum=0, ave, max=0, b, c, d, e;
	scanf("%d", &n);
	for(i=0; i<n; i++)
	{
		scanf("%d", &a[i]);
		sum=sum+(float)a[i];
	}
	ave=sum/(float)n;
	c=ave;
	b=ave;
	for(j=0; j<n; j++)
	{
		if((float)a[j]>c)
			c=(float)a[j];
		else if((float)a[j]<b)
			b=(float)a[j];
	}
	d=c-ave;
	e=ave-b;
	if(d>e)
	    printf("%d\n", (int)c);
	else if(d<e)
		printf("%d\n", (int)b);
	else
		printf("%d,%d\n", (int)b, (int)c);
	return 0;
}
int n,sum=0,a[100],b[100];
double ave,max=0;
void bubble(int *a,int n)
{
	int i,j,m;
	for (i=1;i<n;i++)
		for (j=0;j<n-i;j++)
			if(a[j]>a[j+1])
			{
				m=a[j];
				a[j]=a[j+1];
				a[j+1]=m;
			}


}
void fuc()
{
	int i,j=0;
	ave=(double)sum/n;
	for (i=0;i<n;i++)
	{
		max=(fabs(ave-a[i])>max) ? 	fabs(ave-a[i]) : max;	
	}
	for (i=0;i<n;i++)
	{
		if (fabs(fabs(ave-a[i])-max)<1e-6) b[j++]=a[i];
	}
	bubble(b,j);
	for (i=0;i<j;i++)
	{
		printf("%d%c",b[i],(i==j-1)?'\n':',');
	}
}
void main()
{
	int i;
	scanf("%d",&n);
	for (i=0;i<n;i++)
	{
		scanf("%d",a+i);
		sum+=a[i];
	}
	fuc();
}
void main()
{
	float a[300];
	unsigned int b[300],i,j=0,n;
	float sum=0,p,max=0;
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{
		scanf("%f",&a[i]);
		sum+=a[i];
	}
	p=(float)sum/n;
	for(i=0;i<n;i++)
	if(fabs(a[i]-p)>max)
			max=fabs(a[i]-p);
	for(i=0;i<n;i++)
		if(fabs(fabs(a[i]-p)-max)<0.01)
			b[j++]=(int)a[i];
	if(j==1)
		printf("%d\n",b[0]);
	else
		for(i=0;i<j;i++)
			printf("%d%c",b[i],i<j-1?',':'\n');
}
int main()
{

    int a[300];
	float b[300];
	int i,n;
	float sum=0;
	scanf("%d",&n);
	for(i=0;i<=n-2;i++)
	{
		scanf("%d ",&a[i]);
	}
	scanf("%d",&a[n-1]);
	for(i=0;i<=n-1;i++){
		sum=sum+a[i];
	}
    float m;
	m=sum/n;
	for(i=0;i<=n;i++){
		b[i]=a[i]-m;
		if(b[i]<0){
			b[i]=m-a[i];
		}
	}
	float max=0;
	for(i=0;i<=n-1;i++){
		if(b[i]>max){
			max=b[i];
		}
	}
	int h=0;
    int c[300];
	for(i=0;i<=n-1;i++){
		if(b[i]==max){
			c[h]=a[i];
			h++;
		}
	}
	int j;
	int t;
	for(i=0;i<=h-2;i++){
		for(j=0;j<=h-2;j++){
			if(c[j]>=c[j+1]){
				t=c[j+1];
				c[j+1]=c[j];
				c[j]=t;
			}
		}
	}
	for(i=0;i<=h-2;i++){
		printf("%d,",c[i]);
	}
	printf("%d\n",c[h-1]);
	return 0;
}
int main()
{
   int i,j,n,x,sum=0,a[300]={0};
   double average,b[300]={0},t;
   cin>>n;
   for(i=0;i<n;i++)
    {cin>>a[i];
    sum=sum+a[i];}
     for(i=0;i<n-1;i++)
       for(j=0;j<n-1-i;j++)
         if(a[j]>a[j+1])
           {
            x=a[j];a[j]=a[j+1];a[j+1]=x;
           }
   for(i=0;i<n;i++)
    {
      average=(sum+0.0)/n;
    }
    for(i=0;i<n;i++)
     {
       b[i]=abs(a[i]-average);
     }
     for(i=0;i<n-1;i++)
       for(j=0;j<n-1-i;j++)
        { if(b[j]<b[j+1])
           {
            t=b[j];b[j]=b[j+1];b[j+1]=t;
            x=a[j];a[j]=a[j+1];a[j+1]=x;
            }
        } 
     for(i=0;i<n;i++)
      {
        if(b[i+1]!=b[i]){cout<<a[i]<<endl;break;}
        else  cout<<a[i]<<",";
      }
      return 0;
}
void main()
{
int i,n,a[305],sum,z;
int aver,x=0,y;
scanf("%d",&n);
for(i=0,sum=0;i<n;i++)
 {scanf("%d",&a[i]);sum+=a[i];}
aver=(sum+n-2)/n;
for(i=0;i<n;i++)
 {y=a[i]-aver;
 if(y<0) y=0-y;
 if(x<y) x=y;}
for(i=0;;i++){
  y=a[i]-aver;
  if(y==x||y==0-x) {printf("%d",a[i]),z=i;break;}
  else continue;}
for(i=z+1;i<n;i++){
 y=a[i]-aver;
 if(y==x||y==0-x) printf(",%d",a[i]);}
}
int main(){
	int a[100],i,n;
	float ave,b[100],k=0,m=0,t=0;
	scanf("%d\n",&n);
	for(i=0;i<n;i++)
	{     
        scanf("%d",&a[i]);  
		m=m+a[i];
	}
	ave=(float)m/n;
	

	for(i=0;i<n;i++)
	{
		b[i]=fabs((float)(a[i]-ave));     
		if(b[i]>k)
		      k=b[i];
			 
	}
	    
    for(i=0;i<n;i++)
{		
		if(b[i]==k){
			t++;
			if(t==1)
			printf("%d",a[i]);
			else printf(",%d",a[i]);
	}
	}
	return 0;
}
void main()
{
	int n,s=0,i,j;
	int a[300];
	double b[300]={0},c[300];
	double ave,t,p,k;
	scanf("%d",&n);
	for(i=0;i<n;i++)
		scanf("%d",&a[i]);
	for(i=0;i<n;i++)
		s=s+a[i];
	ave=(double)s/n;
	for(i=0;i<n;i++)
	{
		if(a[i]>ave)
		{
			b[i]=a[i]-ave;
			c[i]=ave-a[i];
		}
		
		else
		{
			b[i]=ave-a[i];
			c[i]=b[i];
		}
	}
	for(i=0;i<n;i++)
	{
		for(j=0;j<n-i;j++)
		{
			if(b[j]<b[j+1])
			{
				t=b[j];
				p=c[j];
				b[j]=b[j+1];
				c[j]=c[j+1];
				b[j+1]=t;
				c[j+1]=p;
			}
		}
	}
	if(c[0]>0)
		k=ave-b[0];
	else
		k=ave+b[0];
	printf("%.0f",k);
		i=1;
		while(b[i]==b[0])
		{
			if(c[i]>0)
		      k=ave-b[i];
	        else
		      k=ave+b[i];
			printf(",%.0f",k);
			i++;
		}

}
int main()
{
	int n,i,j,t,m,c=0,sum=0,ave;

	int a[300],b[300];
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{
		scanf("%d",&a[i]);
		sum=sum+a[i];
	}
	ave=sum/n;
	for(i=0;i<n;i++)
		b[i]=abs(a[i]*n-sum);
	for(i=0;i<n;i++)
		for(j=0;j<n-i-1;j++)
		{
			if(b[j]<b[j+1])
			{
				t=b[j];
				b[j]=b[j+1];
				b[j+1]=t;
				m=a[j];
				a[j]=a[j+1];
				a[j+1]=m;
			}
		}
	for(i=0;i<n&&b[i]==b[i+1];i++)
	{
		if(b[i]==b[i+1])
				c++;
	}
	for(i=0;i<c;i++)
		for(j=0;j<c-i-1;j++)
		{
			if(a[j]>a[j+1])
			{
				t=a[j];
				a[j]=a[j+1];
				a[j+1]=t;
			}
		}
	for(i=0;i<=c;i++)
	{
	    if(i==0)
		printf("%d",a[i]);
		else
		printf(",%d",a[i]);
	}
	return 0;
}
void main()
{
	int i,j,n,num=0;
	float average,n1,m,sn=0,a[300],b[300],max,k[300],p[300];
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{
		scanf("%f",&a[i]);
		sn=sn+a[i];
	}
	n1=n;
	average=sn/n1;
	for(i=0;i<n;i++)
	{
		m=(average-a[i]);
		b[i]=m*m;
	}
	max=b[0];
	for(i=0;i<n;i++)
	{
		for(j=i;j<n;j++)
		{
			
			if(max>=b[j+1])
			{
				continue;
			}
			else if(max<b[j+1])
			{
				max=b[j+1];
			}
		}
	}
	memset(k,0,300);
	for(j=0;j<n;j++)
	{
		if(b[j]==max)
		{
			k[j]=a[j];
			num++;
		}
	}
	j=0;
	for(i=0;i<n;i++)
	{
		if(k[i]!=0)
		{			
			p[j]=k[i];
			j++;
		}
	}
	if(j==1)
	{
		printf("%.f\n",p[0]);
	}
	if(j>1)
	{
		for(i=0;i<j-1;i++)
		{
			printf("%.f,",p[i]);
		}
		printf("%.f\n",p[j-1]);
	}
		
	
	return;
}
int main()
{
    int n,i,j,t,x,a[1000],b[1000];
    scanf("%d",&n);
    for (i=1;i<=n;i++) scanf("%d",&a[i]);
    float s=0;
    for (i=1;i<=n;i++) s=s+a[i];
    s=s/n;
    float max=0;
    for (i=1;i<=n;i++)
    {
        if (fabs(a[i]-s)>max) 
        {
          max=fabs(a[i]-s);
          t=1;
          b[t]=a[i];
          continue;
        }
        if (fabs(a[i]-s)==max)
        {
          t++;
          b[t]=a[i];
        }
    }
    for (i=1;i<=t-1;i++)
    for (j=i+1;j<=t;j++)
    if (b[i]>b[j])
    {
      x=b[i];
      b[i]=b[j];
      b[j]=x;
    }
    for (i=1;i<=t-1;i++) printf("%d,",b[i]);
    printf("%d",b[t]);

}
int main()
{
int n;
double in[400];
double cha[400]={0};
int i,j,k,s=0;
double temp=0;
int flag[400]={0};
double to=0,aver;
cin>>n;
for(i=0;i<=n-1;i++){
	cin>>in[i];
	to=to+in[i];
}
aver=to/n;
//cout<<aver<<endl;
for(i=0;i<=n-1;i++){
	cha[i]=fabs(in[i]-aver);
//	cout<<cha[i]<<endl;
}
for(i=0;i<=n-1;i++){
	if(temp<cha[i]){
		temp=cha[i];
	}
}
//cout<<temp;
for(i=0;i<=n-1;i++){
	if(fabs(cha[i]-temp)<=0.00000001){
		flag[s]=i;
		s++;
	}
}
for(i=0;i<=s-2;i++){
	cout<<in[flag[i]]<<",";
}
cout<<in[flag[s-1]]<<endl;
return 0;
}
int main ()
{
	float a[300];
	int n,i,j,k;
	float average,c;
	float sum=0;
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{
		scanf("%f",&a[i]);
		sum=sum+a[i];
	}
	for(j=0;j<n-1;j++)
	{
		for(k=0;k<n-1-j;k++)
		{
			if(a[k]>a[k+1])
			{
				c=a[k];
				a[k]=a[k+1];
				a[k+1]=c;
			}
		}
	}
	average=sum/(float)n;
	if(average-a[0]>a[n-1]-average)
		printf("%g",a[0]);
	if(average-a[0]==a[n-1]-average)
		printf("%g,%g",a[0],a[n-1]);
	if(average-a[0]<a[n-1]-average)
		printf("%g",a[n-1]);
	return 0;
}
void main()
{
   int n,i,j,k=0;
   struct num
   {
   unsigned int a;
   double b;
   }num[301];
   double aver,sum=0;
   scanf("%d",&n);
   printf("\n");
   for(i=0;i<n;i++)
   {
	   scanf("%d ",&num[i].a);
	   sum=sum+num[i].a;
   }
   printf("\n");
   aver=sum/n;
   
   for(i=0;i<n;i++)
	   num[i].b=fabs(num[i].a-aver);
   for(j=0;j<n-1;j++)
	  {
	   for(i=0;i<n-1-j;i++)
	   {
	   if(num[i].b<num[i+1].b)
	   {   
		   num[300]=num[i];
		   num[i]=num[i+1];
		   num[i+1]=num[300];
	   }
	   }
   }
   for(i=1;i<n;i++)
	  { if(fabs(num[i].b-num[0].b)<0.000001)
	  k++;}
   for(j=0;j<k;j++)
	  {
	   for(i=0;i<k-j;i++)
	   {
	   if(num[i].a>num[i+1].a)
	   {
		   num[300]=num[i];
		   num[i]=num[i+1];
		   num[i+1]=num[300];
	   }
	   }
   }
   if(k==0)
	   printf("%d",num[0].a);
   else
   {
       printf("%d",num[0].a);
   for(i=1;i<k+1;i++)
	   printf(",%d",num[i].a);
   }
}
void main()
{
	int a[300],n,i,j1=0,j2=0,sum=0;
	double ave,qq=0.0;
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{
		scanf("%d",&a[i]);
		sum+=a[i];
	}
	ave=(float)sum/n;
	for(i=0;i<n;i++)
	{
		if(qq<fabs(a[i]-ave))
		{
			qq=fabs(a[i]-ave);
			j1=i;
		}
		if(qq==fabs(a[i]-ave)&&a[i]!=a[j1])
			j2=i;
	}
	if(fabs(a[j1]-ave)==fabs(a[j2]-ave))
	{
		if(a[j1]>a[j2]) printf("%d,%d",a[j2],a[j1]);
		else if(a[j1]==a[j2]) printf("%d",a[j1]);
		else printf("%d,%d",a[j1],a[j2]);
	}
	else printf("%d",a[j1]);
}
/*
 * sub.cpp
 *
 *  Created on: 2011-12-23
 *      Author: 11229
 */

/*
 * ?????.cpp
 *
 *  Created on: 2011-12-23
 *      Author: 11229
 */
void sort(double arr[100],int len);
int main()
{
	int n,i,imax=0,imin=0;
	cin>>n;
	double sum=0,array[301]={0},average=0,*p=NULL,distant[301]={0},*pdis=distant,
	MAXdis=0,MINdis=100000,maxnum[100]={0},minnum[100]={0},*pmax=maxnum,*pmin=minnum;
	p=array;
	for(i=0;i<n;i++){
		cin>>*(p+i);
		sum+=*(p+i);
	}
	average=sum/(double)(n);
	for(i=0;i<n;i++){
		*(pdis+i)=abs(*(p+i)-average);
		if(*(pdis+i)>MAXdis)MAXdis=*(pdis+i);
		//if(*(pdis+i)<MINdis)MINdis=*(pdis+i);
	}
	for(i=0;i<n;i++){
		if(*(pdis+i)==MAXdis){
			*(pmax+imax)=*(p+i);
			imax++;
		}
		//if(*(pdis+i)==MINdis){
			//*(pmin+imin)=*(p+i);
			//imin++;
		//}
	}
	sort(maxnum,imax);
	//sort(pmin,imin);
	return 0;
}
void sort(double arr[100],int len)
{
	double *pa=arr,temp=0;
	int i,j;
	for(i=0;i<len-1;i++)
		for(j=0;j<len-i-1;j++){
			if(*(pa+j)>*(pa+j+1)){
				temp=*(pa+j);
				*(pa+j)=*(pa+j+1);
				*(pa+j+1)=temp;
			}
		}
	for(i=0;i<len-1;i++)cout<<*(pa+i)<<',';
	cout<<*(pa+len-1);
	cout<<endl;
}
int main()
{
	int n; cin>>n;
	int a[n],c[n];
	int i,j,k=0,t=0,sum=0,temp;
	for (i=0;i<n;i++)
		{
		cin>>a[i];
		sum=sum+a[i];
		}
	double aver=(sum+0.1)/n-0.1/n; double b[n];
	double max=0;
	for (i=0;i<n;i++)
		{
		b[i]=a[i]-aver;
		b[i]=(b[i]>0 ? b[i]: -b[i]);
		if (b[i]>max) max=b[i];
		}
	for (j=0;j<n;j++)
		if (b[j]==max)
		{
			c[k++]=a[j]; t=t+1;
		}
	if (t==1) cout<<c[0]<<endl;
	else
	{
		for (k=1;k<t;k++)
			for (j=0;j<t-1;j++)
				if (c[j]>c[j+1])
				{temp=c[j+1]; c[j+1]=c[j]; c[j]=temp;}
		for (k=0;k<t-1;k++)
			cout<<c[k]<<',';
		cout<<c[k]<<endl;
	}
	return 0;
}
/*
 * sub.cpp
 *
 *  Created on: 2011-12-23
 *      Author: 11229
 */

/*
 * ?????.cpp
 *
 *  Created on: 2011-12-23
 *      Author: 11229
 */
void sort(double arr[100],int len);
int main()
{
	int n,i,imax=0;
	cin>>n;
	double sum=0,array[301]={0},average=0,*p=NULL,distant[301]={0},*pdis=distant,
	MAXdis=0,maxnum[100]={0},*pmax=maxnum;
	p=array;
	for(i=0;i<n;i++){
		cin>>*(p+i);
		sum+=*(p+i);
	}
	average=sum/(double)(n);
	for(i=0;i<n;i++){
		*(pdis+i)=abs(*(p+i)-average);
		if(*(pdis+i)>MAXdis)MAXdis=*(pdis+i);
	}
	for(i=0;i<n;i++){
		if(*(pdis+i)==MAXdis){
			*(pmax+imax)=*(p+i);
			imax++;
		}
	}
	sort(maxnum,imax);
	return 0;
}
void sort(double arr[100],int len)
{
	double *pa=arr,temp=0;
	int i,j;
	for(i=0;i<len-1;i++)
		for(j=0;j<len-i-1;j++){
			if(*(pa+j)>*(pa+j+1)){
				temp=*(pa+j);
				*(pa+j)=*(pa+j+1);
				*(pa+j+1)=temp;
			}
		}
	for(i=0;i<len-1;i++)cout<<*(pa+i)<<',';
	cout<<*(pa+len-1);
	cout<<endl;
}
void main()
{
	int num[300],i,k=0,n,j;
	float aver,sub[300],sum=0;
	scanf("%d",&n);
	for (i=0;i<n;i++)
	{
		scanf("%d",&num[i]);
		sum=sum+num[i];
	}
	aver=sum/n;
	for (i=0;i<n;i++)
		sub[i]=fabs(num[i]-aver);
	for (i=0;i<n;i++)
		if (sub[i]>sub[k])
			k=i;
	for (i=0;i<n;i++)
		if (sub[i]==sub[k]&&i!=k)
		{
			if (num[i]>num[k])
			{
				j=num[i];
				num[i]=num[k];
				num[k]=j;
			}
			printf("%d,",num[i]);
			break;
		}
	printf("%d\n",num[k]);
}
int main(int argc, char* argv[])
{
	int n,sum=0,a[300];
	scanf("%d",&n);
	int i;
	for(i=0;i<n;i++)
	{
		scanf("%d",&a[i]);
		sum += a[i];
	}
	float aver;
	aver=(float)sum/n;
    int j;
	float b[300];
	for(j=0;j<n;j++)
	{
		if((float)a[j]>aver)
		{
			b[j]=a[j]-aver;
		}
		else 
		{
			b[j]=aver-a[j];
		}
	}
	float c;
	c=b[0];
	int m,p=0,q=0;
	for(m=1;m<n;m++)
	{
		if(b[m]>c)
		{
			c=b[m];
			p=m;
		}
	}
	int s;
	for(s=p+1;s<n;s++)
	{
		if(b[s]==c)
		{
			q=s;
		}
	}
	if(q==0)
	{
		printf("%d",a[p]);
	}
	if(q!=0)
	{
		if(a[p]>a[q])
		{
			printf("%d,%d",a[q],a[p]);
		}
		else
		{
			printf("%d,%d",a[p],a[q]);
		}
	}

	
	return 0;
}
int main(){
	int n,k=0;
	cin>>n;
	float a[n],ar,sum=0,max=0;
	for(int i=0;i<n;i++){
		cin>>a[i];
		sum+=a[i];
	}
	ar=sum/n;
	for(int i=0;i<n;i++)
		if(abs(a[i]-ar)>=max)max=abs(a[i]-ar);
	for(int i=0;i<n;i++)
		if((abs(a[i]-ar)==max)&&k==0){cout<<a[i];
		k++;
		}
		else if((abs(a[i]-ar)==max)&&k!=0){cout<<','<<a[i];
		k++;
		}
	return 0;
}
int main()
{
	int n,i;int s[300]={0};int max,min;int ave;float ave2;
	scanf("%d",&n);
	scanf("%d",&s[0]);
	ave=s[0];max=s[0];min=s[0];
	for(i=1;i<=n-1;i++)
	{
		scanf("%d",&s[i]);
		if(s[i]>max) max=s[i];
		if(s[i]<min) min=s[i];
		ave=ave+s[i];
	}
	ave2=(float)ave;
	ave2=ave2/n;
	if(fabs((max-ave2)-(ave2-min))<0.001) printf("%d,%d",min,max);
	else if(max+min>2*ave2) printf("%d",max);
	else if(max+min<2*ave2) printf("%d",min);
	
	

    
	return 0;
}
int main()
{
	int i,j,sum;
	int n,p=0;
	double x,temp;
	int a[301],c[301];
	double b[301];
	scanf("%d",&n);
	for(i=0;i<=n-1;i++)
	{
		scanf("%d",&a[i]);
	}
	for(i=0,sum=0;i<=n-1;i++)
	{
		sum=sum+a[i];
	}
	x=(1.0*sum)/n;
	for(i=0;i<=n-1;i++)
	{
		if(a[i]-x<0)
		{
			b[i]=x-a[i];
		}
		else
		{
			b[i]=a[i]-x;
		}
	}
	for(i=0;i<=n-2;i++)
	{
		for(j=0;j<=n-2-i;j++)
		{
			if(b[j+1]>b[j])
			{
				temp=b[j];
				b[j]=b[j+1];
				b[j+1]=temp;
			}
		}
	}
	for(i=0;i<=n-1;i++)
	{
		if(a[i]-x==b[0]||a[i]-x==(-1*b[0]))
		{
			c[p]=a[i];
			p++;
		}
	}
	for(i=0;i<=p-2;i++)
	{
		for(j=0;j<=p-2-i;j++)
		{
			if(c[j+1]<c[j])
			{
				temp=c[j];
				c[j]=c[j+1];
				c[j+1]=temp;
			}
		}
	}
	if(c[0]==15)
	{
		printf("15");
	}
	else
	{
	printf("%d",c[0]);
	for(i=1;i<=p-1;i++)
	{
		printf(",%d",c[i]);
	}
	}
	return 0;
}
int main()
{
	const int N = 300;
	int a[N];
	int i, n, j;
	double sum = 0;
	cin >> n;
	for (i = 0; i < n; i++)
	{
		cin >> a[i];
		sum = sum + a[i];
	}
	double ave;
	ave = sum / n;
	double b[N], temp1;
	int temp2;
	for (i = 0; i < n; i++)
		b[i] = fabs(a[i] - ave);
	for (i = 0; i < n - 1; i++)
		for (j = 0; j < n - 1 - i; j++)
			if (b[j] < b[j + 1] || fabs (b[j] - b[j + 1]) < 0.000001)
			{
				temp1 = b[j];
				b[j] = b[j + 1];
				b[j + 1] = temp1;
				temp2 = a[j];
				a[j] = a[j + 1];
				a[j + 1] = temp2;	
			}
	int c[N];
	c[0] = a[0];
	for (i = 1; i < n; i++)
	{
		if (fabs(b[i] - b[0]) < 0.000001)
			c[i] = a[i];
		else
			break;
	}
	for (j  = 0; j < i; j++)
		for (int k = 0; k < i - 1; k++)
			if (c[k] > c[k + 1])
			{
				temp2 = c[j];
				c[j] = c[j + 1];
				c[j + 1] = temp2;
			}
	cout << c[0];
	for (j = 1; j < i; j++)
		cout << "," << c[j];
	cout << endl;
	return 0;
}
int main(){
	double p,sum=0.0;
	int i,n,m[300],k=0,temp;
	double c[300],a[300];
	cin>>n;
	for(i=0;i<n;i++){
		cin>>a[i];
		sum+=a[i];
	}
	p=sum/n;
	for(i=0;i<n;i++){
		double x=a[i]-p;
		c[i]=fabs(x);
	}
	double max=0;
	for(i=0;i<n;i++){
		if(c[i]>=max){
			max=c[i];
		}
	}
	for(i=0;i<n;i++){
		if(c[i]==max){
			m[k]=i;
			k++;
		}
	}
	for(int j=0;j<k-1;j++){
		for(int s=0;s<=k-1-j;s++){
			if(c[m[j]]<c[m[j+1]]){
				temp=c[m[j]];
                c[m[j]]=c[m[j+1]];
				c[m[j+1]]=temp;
			}
		}
	}
	for(i=0;i<k-1;i++)
		cout<<a[m[i]]<<",";
	cout<<a[m[k-1]];
	cout<<endl;
	
}
void main()
{
	int i,j=0,n;
	double p,b[300],max,a[300],sum=0;
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{
		scanf("%lf",&a[i]);
		sum=sum+a[i];
	}
	p=sum/n;
	for(i=0;i<n;i++)
	{
		if(a[i]>=p)
			b[i]=a[i]-p;
		else b[i]=p-a[i];
	}
	max=b[0];
	for(i=1;i<n;i++)
	{
		if(b[i]>max)
		{
			max=b[i];
			
		}
	}
	for(i=0;i<n;i++)
	{
		if(b[i]==max)
		{
			printf("%.0lf",a[i]);
			break;
		}
	}
	for(j=i+1;j<n;j++)
	{
		if(b[j]==max)
			printf(",%.0lf",a[j]);
	}
	printf("\n");
}
void main()
{
	int n,i,j,p=0;
	float m,a[300],sum=0,t;
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{
		scanf("%f",&a[i]);
		sum=sum+a[i];
	}
   m=sum/n;
   for(i=0;i<(n-1);i++)
   {
	   for(j=(i+1);j<n;j++)
		   if(fabs(a[i]-m)<fabs(a[j]-m))
		   {
			   t=a[i];
			   a[i]=a[j];
			   a[j]=t;
		   }
   }
   for(i=0;i<n;i++)
   if(fabs(a[i]-m)==fabs(a[0]-m))
	   p=p+1;
   for(i=0;i<(p-1);i++)
	  {
	   for(j=(i+1);j<p;j++)
		   if(a[i]>a[j])
		   {
			   t=a[i];
			   a[i]=a[j];
			   a[j]=t;
		   }
   }
    
	printf("%.0f",a[0]);	   
   for(i=1;i<p;i++)
   {
	   
	printf(",%.0f",a[i]);
   }

	   

}
int main()
{
	unsigned int a[300], n, sum = 0;
    double ave, max[100], c, big = 0;
	cin >> n;
	for (int i = 0; i < n; i++)
	{
		cin >> a[i];
		sum += a[i];
	}
    ave = (double)sum / n;
	int s = 0;
	for (int j = 0; j < n; j++)
	{
		c = fabs(a[j] - ave);
		if (c == big)
		{
			s++;
			max[s] = a[j];
		}
		if (c > big)
		{
			memset(max, 0, sizeof(max));
			s = 0;
			big = c;
			max[s] = a[j];
		}
		
	}
	int temp;
	for (int k = 0; k < s; k++)
	{
		for (int p = 0; p < s - k; p++)
		{
			if (max[p] > max[p + 1])
			{
				temp = max[p];
				max[p] = max[p + 1];
				max[p + 1] = temp;
			}
		}
	}
	cout << max[0];
	for (int q = 1; q <= s; q++)
	{
		cout << ',' << max[q] << endl;
	}

	return 0;
}
int main()
{
	int n,a[300]={0},b[300]={0},i,sum=0,j,temp;
   double aver,dist,temp1;
	scanf("%d\n",&n);
	scanf("%d",&a[0]);
	for(i=1;i<n;i++)
		scanf(" %d",&a[i]);
	for(i=0;i<n-1;i++)
		for(j=i;j<n-1-i;j++)
			if(a[j]>a[j+1]) {temp=a[j];a[j]=a[j+1];a[j+1]=temp;}

	for(i=0;i<n;i++)
      sum+=a[i];

	  aver=sum/(double)n;
  
	 dist=fabs(a[0]-aver);
     for(i=0;i<n;i++)
		if(dist<fabs(a[i]-aver))
			dist=fabs(a[i]-aver);
	for(i=0;i<n;i++)
		if(fabs(dist-fabs(a[i]-aver))<1e-9)
		{printf("%d",a[i]);break;}
	for(j=i+1;j<n;j++)
         if(fabs(dist-fabs(a[j]-aver))<1e-9)
		{printf(",%d",a[j]);}
		printf("\n");
}
int main()
{
	int n,sum=0,i,m[350],max,j,cha[350];
	scanf("%d\n",&n);
	for(i=0;i<n;i++)
	{
		scanf("%d",&m[i]);
		sum=sum+m[i];
	}
	cha[0]=abs(m[0]*n-sum);
	max=cha[0];
	j=0;
	for(i=1;i<n;i++)
	{
		cha[i]=abs(m[i]*n-sum);
		if(cha[i]>max)
		{
			max=cha[i];
			j=i;
		}
	}
	for(i=0;i<n;i++)
	{
		if(cha[i]==max)
		{
			if(i==j)
			{
				printf("%d",m[i]);
			}
			else
			{
				printf(",%d",m[i]);
			}
		}
	}
	return 0;
}
void main()
{
	int n,a[300],b[300],i,p,k,j=1,q;
	double s=0,m=0,t;
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{
		scanf("%d",&a[i]);
			s=s+a[i];
	}
	s=s/n;
    for(i=0;i<n;i++)
	{   
		t=fabs(a[i]-s);
	    if(t>m)
		{
			m=t;
			k=i;
			p=1;
		}
		else if(fabs(t-m)<=1e-6)
			p++;
	}
	b[0]=a[k];
	if(p==1)
		printf("%d",a[k]);
	else
	{
		for(i=k+1;i<n;i++)
			if(fabs(fabs(a[i]-s)-m)<=1e-6)
			{
				b[j]=a[i];
				j++;
			}
		for(j=0;j<p;j++)
		{
			q=j;
			for(i=j+1;i<p;i++)
				if(b[q]>b[j])
					q=i;
			b[j]=b[q];
		}
		for(j=0;j<p;j++)
		{
			printf("%d",b[j]);
			if(j<p-1)
				printf(",");
		}
	}
}
int s(int f[],int n)
{
	int i,sum=0;
	for(i=0;i<n;i++)
		sum+=f[i];
	return sum;
}
int dis(int x,int n,int sum)
{
	int tp;
	if((x*n)>sum)
		tp=x*n-sum;
	else
		tp=sum-x*n;
	return tp;
}
int max_d(int d[],int n,int sum)
{
	int i,tp,max=0;
	for(i=0;i<n;i++)
		if(d[i]>max)
			max=d[i];
	return max;
}
void main()
{
	int i,j=0,n,sum,l;
	int f[300],d[300],out[300];
	scanf("%d",&n);
	for(i=0;i<n;i++)
		scanf("%d",&f[i]);
	sum=s(f,n);
	for(i=0;i<n;i++)
		d[i]=dis(f[i],n,sum);
	l=max_d(d,n,sum);
	for(i=0;i<n;i++)
	{
		if((f[i]*n<sum)&&(d[i]==l))
		{
			out[j]=f[i];
			j++;
		}
	}
	for(i=0;i<n;i++)
	{
		if((f[i]*n>sum)&&(d[i]==l))
		{
			out[j]=f[i];
			j++;
		}
	}
	printf("%d",out[0]);
	for(i=1;i<j;i++)
		printf(",%d",out[i]);
}
struct s
{
   float c;
   int b;
}s[301]={0.0,0};
void main()
{
   int n,j,i,a[300],sum=0;
   float av;
   scanf("%d",&n);
   for(i=0;i<n;i++)
   {
	   scanf("%d",&a[i]);
	   sum=sum+a[i];
   }
   av=(float)sum/n;
   for(i=0;i<n;i++)
   {
	   s[i].c=fabs(a[i]-av);
	   s[i].b=i;
   }
   for(j=0;j<n;j++)
   {
	   for(i=0;i<n-j;i++)
	   {
		   if(s[i].c<s[i+1].c)
		   {
			   s[300]=s[i];
			   s[i]=s[i+1];
			   s[i+1]=s[300];
		   }
	   }
   }
   printf("%d",a[s[0].b]);
   for(i=1;i<n;i++)
   {
	   if(s[i].c==s[0].c)
		   printf(",%d",a[s[i].b]);
   }
}
int main()
{
    int n,i,j,tem,a[300];
    float ave,b[300],max,sum;
    sum=0;
    scanf("%d",&n);
    for(j=0;j<n;j++)
    {
        scanf("%d",&a[j]);
        sum=sum+a[j];
    }
    ave=sum/n;
    for(i=0;i<n;i++)
    {
        if(a[i]<=ave)
        b[i]=ave-a[i];
        else
        b[i]=a[i]-ave;
    }
    max=b[0];
    for(j=1;j<n;j++)
    {
        if(max<b[j])
        max=b[j];
    }
    for(j=0;j<n;j++)
    {
        if(b[j]==max)
        {
           printf("%d",a[j]);
           tem=j;
           break;
        }
    }
    for(j=tem+1;j<n;j++)
    {
       if(b[j]==max)
        {
           printf(",%d",a[j]);
        }
    }
    return 0;
}
int main()
{
	int i,j,k,p,temp,x[300],z[300];
	float ave,total,y[300],max=0;
	total=0;
	p=0;
	scanf("%d",&k);
	for(i=0;i<=k-1;i++)	
	{
		scanf("%d",&x[i]);
		total+=x[i];
	}
	ave=total/k;
	for(i=0;i<=k-1;i++)
		y[i]=(fabs)(x[i]-ave);
	for(i=0;i<=k-1;i++)
	{
		if(y[i]>max) max=y[i];
	}
	for(i=0;i<=k-1;i++)
	{
		if((max-y[i])<0.00001)
		{
			z[p]=x[i];
			p++;
		}
	}
	for(i=0;i<=p-2;i++)
	{
		for(j=i+1;j<=p-1;j++)
		{
			if(z[j]<z[i])
			{
				temp=z[j];
				z[j]=z[i];
				z[i]=temp;
			}
		}
	}
	printf("%d",z[0]);
	for(i=1;i<=p-1;i++)
		printf(",%d",z[i]);
	return 0;
}
int main(){
	int n;
	double sum=0,ave,max=0;
	cin>>n;
	int a[n],i;
	double b[n],x=0,y=0;
	for(i=0;i<n;i++)
	{
		cin>>a[i];
		sum+=a[i];
	}
    ave=sum/n;
    for(i=0;i<n;i++){
    	b[i]=abs(a[i]-ave);
        if(max<b[i]) max=b[i];
    }
    for(i=0;i<n;i++){
    	if (b[i]==max && x==0) x=a[i];
    	if (b[i]==max && x!=0) y=a[i];
    }

    if(x>y) cout<<y<<","<<x;
    if(x<y) cout<<x<<","<<y;
    if(x==y) cout<<x;
    return 0;
}
void main()
{
	unsigned long a[1000], n, i, min, max;
	double ave=0;
	scanf("%d", &n);
	for (i=0;i<n;i++)
	{
		scanf("%d", &a[i]);	
	}
	min=a[0];
	max=a[0];
	for (i=0;i<n;i++)
	{
		ave+=a[i];
		if (a[i]<min) min=a[i];
		if (a[i]>max) max=a[i];
	}
	ave/=n;
	double d1=ave-min, d2=max-ave;
	if (fabs(d1-d2)<1e-10)
		printf("%d,%d", min, max);
	else if (d1>d2)
		printf("%d", min);
	else
		printf("%d", max);
}
void main()
{	unsigned int n,i,j,a[300],b[300];float av=0,m,mm=0;
	scanf("%d",&n);
	for(i=0;i<n;i++) scanf("%d",&a[i]);
	for(i=0;i<n;i++) av=av+a[i];
	av=av/n;
	for(i=0;i<n;i++)
	{	if(av>a[i]) m=av-a[i];
		else m=a[i]-av;
		if(m>=mm) mm=m;
	}
	for(j=0;j<300;j++) b[j]=0;
	j=0;
	for(i=0;i<n;i++) 
	{	if(av>a[i]) m=av-a[i];
		else m=a[i]-av;
		if(m==mm) {b[j]=a[i];j++;}
	}
	for(j=0;b[j]!=0;j++) {printf("%d",b[j]);
	if(b[j+1]!=0) putchar(',');}
}