semeru/Code-Code-CloneDetection-POJ104 huggingface dataset:
int main()
{
	int n;
	int a[300]={0};
	int i,j,k,l;
	double ave=0.0;
	double max=0.0;
	int b[300]={0};
	int temp=0;
	scanf("%d",&n);
	for (i=0;i<n;i++)
	{  
		scanf("%d",&a[i]);
		ave=ave+a[i];
	}
	ave=ave/n;
	j=0;
	max=fabs(a[0]-ave);
	for (i=0;i<n;i++)
	{
		if (max<fabs(a[i]-ave))
			max=fabs(a[i]-ave);
	}
	for (i=0;i<n;i++)
	{
		if (fabs(fabs(a[i]-ave)-max)<1e-9)
		{
			b[j]=a[i];
			j=j+1;
		}
	}
    for (k=j-2;k>0;k--)
	{
          for (l=0;l<k;l++)
		  {
                  if(b[l]>b[l+1])
				  {
					  temp=b[l];
					  b[l]=b[l+1];
					  b[l+1]=temp;
				  }
		  }
		  
	}
	printf("%d",b[0]);
	for (k=1;k<j;k++)
	{
		printf(",%d",b[k]);
	}
	return 0;
}
int main()
{
	int a[300],i,j,k,n,t,b[300];
	double aver,c,max,sum=0;
	scanf("%d",&n);
	for(i=0;i<=n-1;i++)
		{scanf("%d",&a[i]);
		sum=sum+a[i];}
	aver=sum/n;
		max=fabs(a[0]-aver);
	for(i=0;i<=n-1;i++){
    c=fabs(a[i]-aver);
	if(c>max)
		max=c;}
	for(i=0,j=0;i<=n-1;i++){
		c=fabs(a[i]-aver);
		if((max-c)<1e-6){
		b[j]=a[i];
		j++;
		}
	}
	for(k=0;k<j;k++){
		for(i=0;i<j-k-1;i++){
			if(b[i]>b[i+1])
			{t=b[i];b[i]=b[i+1];b[i+1]=t;}
		}
	}
	printf("%d",b[0]);
	for(i=1;i<j;i++)
				printf(",%d",b[i]);
			return 0;
}
void main()
{
	unsigned int n,i,a[400],s=0,t=0;
	float p=0,max,b[400],c[400];
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{
		scanf("%d",&a[i]);
		s=s+a[i];
	}
	p=(float)s/(float)n;
	for(i=0;i<n;i++)
	{
		c[i]=(float)a[i];
		b[i]=qjdz(c[i],p);
	}
	max=b[0];
    for(i=0;i<n;i++)
		if(max<b[i])
			max=b[i];
    for(i=0;i<n;i++)
		if(b[i]==max)
		{
			if(t>0)
				printf(",");
			printf("%d",a[i]);
			t=1;
		}
}
int main()
{
	int n,m,a[300],c[300],t;
	float x,b[300],s;
	scanf("%d\n",&n);
	for(m=0,x=0;m<n;m++)
	{
		scanf("%d",&a[m]);
		x=x+a[m];
	}
	x=x/n;
	for(m=0,s=0;m<n;m++)
	{
		b[m]=x-a[m];
		if(s<0)s=-s;
		if((b[m]>0&&b[m]>s)||(b[m]<0&&b[m]<-s))s=b[m];
	}
	if(s<0)s=-s;
	for(m=0,t=0;m<n;m++)
		if(b[m]==s||b[m]==-s){c[t]=a[m];t++;}
		c[t]='a';
	for(m=0;c[m+1]!='a';m++)
		for(t=m+1;c[t]!='a';t++)
		if(c[m]>c[t])
			{
			n=c[m];
			c[m]=c[t];
			c[t]=n;
			}
	for(m=0;c[m+1]!='a';m++)
		printf("%d,",c[m]);
	printf("%d",c[m]);
	return 0;
}
int main()
{
	int num[300],n,i,j=0,m=0;//num???????n??????,sum????
	double dis[300],ave,max,sum=0;
	cin>>n;
	for(i=0;i<n;i++)
	{
		cin>>num[i];
	}
	for(i=0;i<n;i++)//??
	{sum=sum+num[i];}
	ave=sum/n;//????
	for(i=0;i<n;i++)//????
	{
		if(num[i]>=ave) dis[i]=num[i]-ave;
		else dis[i]=ave-num[i];
	}
	max=dis[0];
	for(i=0;i<n;i++)//????
	{
		if(dis[i]>max)  max=dis[i];
	}
	for(i=0;i<n;i++)//??????
	{
		if(dis[i]==max)  j++;
	}
	for(i=0;i<n;i++)//?????
	{
		if(dis[i]==max)  {cout<<num[i];m++;if(m!=j)  cout<<",";}
		
	}
	cout<<endl;
	return 0;
}
void main()
{
	int i,n,k=0,j,sum=0,max=0;
	
	int a[300],c[300];
	scanf("%d",&n);
	for(i=0;i<n;i++)
		scanf("%d",&a[i]);

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


	for(i=0;i<n;i++)
	{if(n*a[i]-sum>=max)
			 max=n*a[i]-sum;
		 else if(sum-n*a[i]>=max)
			 max=sum-n*a[i];
	}

	for(i=0;i<n;i++)
		if(n*a[i]-sum-max==0||sum-n*a[i]-max==0)
		{	c[k]=a[i];k++;}

		for(j=0;j<k;j++)
			printf("%d%c",c[j],(j!=k-1)?',':'\n');
}
int main()
{
    int n,i,j,s[310],temp,y=0;
    double sum=0,p,c;
    cin>>n;
    for (i=0;i<n;i++)
    {
        cin>>s[i];
        sum+=s[i];
    }
    for (i=0;i<n;i++)
    {
        for (j=0;j<n-1-i;j++)
        {
            if (s[j]>s[j+1])
            {
                temp=s[j];
                s[j]=s[j+1];
                s[j+1]=temp;
            }
        }
    }
    p=sum/((double)n);
    if (p-s[0]<s[n-1]-p)
        c=s[n-1]-p;
    else
        c=p-s[0];
    for (i=0;i<n;i++)
    {
        if (fabs(p-s[i]-c)<1e-9||fabs(s[i]-p-c)<1e-9)
        {
            if (y!=0)
                cout<<",";
            y++;
            cout<<s[i];
        }
    }
    return 0;
}
//Define Head files
int a[501];//Array of Elements
int main()
{
	int n,x;
	double avr=0;
	cin>>n;
	for(x=1;x<=n;x++)
	{
		cin>>a[x];
		avr+=a[x];
	}
	avr=avr/n;
	//Input Fin
	sort(&a[1],&a[n]+1);
	
	
	/*for(x=1;x<=n;x++)  cout<<a[x]<<' ';
	cout<<endl<<avr;
	*/
	
	if ( avr-a[1]>a[n]-avr )
	{
		cout<<a[1]<<endl;
	}
	else if ( avr-a[1] ==a[n]-avr )
	{
		cout<<a[1]<<','<<a[n]<<endl;
	}
	else cout<<a[n]<<endl;
	

	return 0;
}
int main()
{
	int n,a[max],tmp,i,j;
	float ave,sum=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++){
		for(j=i+1;j<n;j++){
			if(fabs(a[i]-ave)<fabs(a[j]-ave)){
				tmp=a[i];
				a[i]=a[j];
				a[j]=tmp;
			}
		}
	}

	printf("%d",a[0]);
	i=1;
	while(fabs(a[i]-ave)==fabs(a[0]-ave)){
		printf(",%d",a[i]);
		i++;
	}
	return 0;
}
int main()
{
    int m=0,n,i,j,a[300],s=0,d[300],t;
	double ave,c[300],max=0;
	scanf("%d",&n);
	for(i=0;i<n;i++){
		scanf("%d",&a[i]);
		s+=a[i];
	}
	ave=(double)s/n;
	for(i=0;i<n;i++){
		c[i]=fabs(a[i]-ave);
		if(c[i]>max) max=c[i];
	}
	for(i=0;i<n;i++)
		if(c[i]==max){
			d[m++]=a[i];
		}
	for(j=1;j<m;j++)
		for(i=0;i<m-j;i++)
			if(d[i]>d[i+1]){
				t=d[i];
				d[i]=d[i+1];
				d[i+1]=t;
			}
    printf("%d",d[0]);
	for(i=1;i<m;i++) printf(",%d",d[i]);
	return 0;
}
void main()
{
  int n,i,j,num=0;
  double a[301],d,ave=0;
  scanf("%d",&n);
  for(i=0;i<n;i++)
  {scanf("%lf",&a[i]);
  ave+=a[i];
  }
  ave=ave/n;  
  d=fabs(a[0]-ave);
  for(i=1;i<n;i++)
  {
	  d=(fabs(a[i]-ave)>d)?fabs(a[i]-ave):d;
      num++;
  }
  for(i=0;i<n;i++)
	  if(fabs(fabs(a[i]-ave)-d)<0.00001)
	  {
		  printf("%1.0f",a[i]);
	      break;
	  }
  for(j=i+1;j<n;j++)
  {	  if(fabs(fabs(a[j]-ave)-d)<0.00001)
		  printf(",%1.0f",a[j]);}
	  printf("\n");
}
void main()
{
	int n,i,k,flag=0,temp;
	double max=0,sum=0.0;
	int a[300];
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{
		scanf("%d",&a[i]);
		sum=sum+a[i];
	}
	sum=sum/n;
	for(i=0;i<n;i++)
	{
		if(fabs(a[i]-sum)>max)
			max=fabs(a[i]-sum);
	}
    for (i=0;i<n-1;i++)
 		for(k=0;k<n-1-i;k++)
		{
			if(a[k]>a[k+1])
			{
				temp=a[k];
				a[k]=a[k+1];
				a[k+1]=temp;
			}
		}
	for(i=0;i<n;i++)
		if(max-fabs(a[i]-sum)<0.000000001)
		{
			if(flag==0)
			{
				flag++;
				printf("%d",a[i]);
			}
			else
				printf(",%d",a[i]);
		}
}
void main()
{
	int n,i,k,m=0,*a,*c;
	double t,s=0,*b;
	scanf("%d",&n);
	a=(int *)malloc(sizeof(int)*n);
	b=(double *)malloc(sizeof(double)*n);
	c=(int *)malloc(sizeof(int)*n);

	for(i=0;i<n;i++)
	{
		scanf("%d",&a[i]);
		s+=a[i];
	}
	s=s/n;
	for(i=0,t=0;i<n;i++)
	{
		b[i]=fabs(a[i]-s);
		if(b[i]>t) t=b[i];
	}
	for(i=0;i<n;i++)
	{
		if(b[i]==t)
		{
			c[m]=a[i];
			m++;
		}
	}
	for(i=0;i<m-1;i++)
		printf("%d,",c[i]);
	printf("%d",c[m-1]);
	free(a);
	free(b);
	free(c);
}
struct shu{
	int a;
	double b;
};

void main(){
	struct shu s[301],t;
    int n,i,j,c=1;
	double avg,sum=0;
	scanf("%d",&n);
	for(i=0;i<n;i++){
		scanf("%d",&s[i].a);
	}
	for(i=0;i<n;i++){
		sum=sum+s[i].a;}
	avg=sum/n;
	for(i=0;i<n;i++){
		s[i].b=fabs(s[i].a-avg);}
	for(i=0;i<n;i++){
		for(j=0;j<n-i;j++){
			if(s[j].b<s[j+1].b){
				t=s[j];
				s[j]=s[j+1];
				s[j+1]=t;
			}
		}
	}
	for(i=1;i<n;i++){
		if(s[i].b==s[0].b) c++;
		else break;
	}
	for(i=0;i<c;i++){
		for(j=0;j<c-i-1;j++){
			if(s[j].a>s[j+1].a){
				t=s[j];
				s[j]=s[j+1];
				s[j+1]=t;
			}
		}
	}
	printf("%d",s[0].a);
	if(c>1){for(i=1;i<c;i++) printf(",%d",s[i].a);}
}
void main()
{
	int n,a[321],b[321],nb=0,i,j,t;
	double sum=0,max=0,c;
	scanf("%d",&n);
	for (i=0;i<n;i++)
	{
		scanf("%d",&a[i]);
		sum+=a[i];
	}

	sum=sum/n;
	for (i=0;i<n;i++)
	{
		c=fabs(sum-a[i]);
		if (c>max) max=c;
	}

	for (i=0;i<n;i++)
	{
		c=fabs(sum-a[i]);
		if (fabs(c-max)<1e-6)
			b[nb++]=a[i];
	}

	for (i=0;i<nb;i++)
		for (j=0;j<nb-1;j++)
			if (b[j]>b[j+1])
			{t=b[j];b[j]=b[j+1];b[j+1]=t;}

	for (i=0;i<nb;i++)
	{
		printf("%d",b[i]);
		if (i<nb-1)
			printf(",");
	}





}
void main()
{
	int n;
	int m[300];
	int i,j;
	int b;
	int sum=0,temp;
	float ave;

	scanf("%d",&n);
	for(i=0;i<n;i++)
		scanf("%d",&m[i]);
	for(i=0;i<n;i++)
		sum=sum+m[i];
	ave=(float)sum/(float)n;
	for (i=1;i<n-1;i++)
	{
		for (j=0;j<n-i;j++)
		{
			if (m[j]>m[j+1])
			{
				temp=m[j];
				m[j]=m[j+1];
				m[j+1]=temp;
			}
		}
	}
	if ((ave-(float)m[0])>((float)m[n-1]-ave))
		printf("%d",m[0]);
	else if ((ave-(float)m[0])<((float)m[n-1]-ave))
		printf("%d",m[n-1]);
	else
		printf("%d,%d",m[0],m[n-1]);
}
/*
 * wo.cpp
 *
 *  Created on: 2011-1-9
 *      Author: jsgl
 */
int main()
{
	int n,i,sum=0,j,temp;
	double ave=0;
	int a[1000]={0};
	cin>>n;
	for(i=0;i<n;i++)
	{
		cin>>a[i];
		sum=sum+a[i];
	}
	ave=(double)sum/(double)n;
   for(i=1;i<n;i++)
      for(j=0;j<n-i;j++)
      {
    	  if(a[j]>a[j+1])
    	  {
    		  temp=a[j];
    		  a[j]=a[j+1];
    		  a[j+1]=temp;
    	  }
      }
   if(a[0]==a[n-1]){
	   for(i=0;i<n-1;i++)
		   cout<<a[0]<<",";
   cout<<a[0]<<endl;}
   else if((ave-a[0])>(a[n-1]-ave))
	   cout<<a[0];
   else if((ave-a[0])<(a[n-1]-ave))
	   cout<<a[n-1];
   else if((ave-a[0])==(a[n-1]-ave))
	   cout<<a[0]<<","<<a[n-1];
   return 0;
}
int main()
{
    float b[301],sum=0,aver;int a[301],k=0,i,n,c[2]={0};
    scanf("%d",&n);
    for(i=0;i<n;i++)
    {
         scanf("%d",&a[i]);
         sum=sum+a[i];
    }
    aver=sum/n;
    for(i=0;i<n;i++)
    b[i]=fabs(a[i]-aver);
    sum=0;
    for(i=0;i<n;i++)
    {
         if(b[i]>sum)sum=b[i];
    }
    for(i=0;i<n;i++)
    {if(b[i]==sum)c[k]=i,k++;}
    if(c[1]==0)printf("%d",a[c[0]]);
    else printf("%d,%d",a[c[0]],a[c[1]]);scanf("%d",&n);
}
int main()
{
int n,array[1000];
float sum=0;
scanf("%d",&n);
for(int i=0;i<n;i++)
{
	scanf("%d",&array[i]);
}
for(int i=0;i<n;i++)
{
	sum+=array[i];
}
sum=sum/n;
sort(array,array+n);
if(sum-array[0]*1.0>array[n-1]*1.0-sum){printf("%d",array[0]);}
if(sum-array[0]*1.0==array[n-1]*1.0-sum){printf("%d,%d",array[0],array[n-1]);}
if(sum-array[0]*1.0<array[n-1]*1.0-sum){printf("%d",array[n-1]);}
	return 0;
}
void main()
{
	int a[300],c[300];
	int n,i,k=0,m;
	float ave,total=0,cha;
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{
		scanf("%d",&a[i]);
		total=total+a[i];
	}
	ave=total/n;
	cha=fabs(a[0]-ave);
	c[0]=a[0];
	for(i=1;i<n;i++)
	{
		if(fabs(a[i]-ave)>cha)
		{
			cha=fabs(a[i]-ave);
			c[0]=a[i];
			m=a[i];
		}
	}
	for(i=1;i<n;i++)
	{
		if(fabs(fabs(a[i]-ave)-cha)<0.000001&&m!=a[i])
		{
			k++;
			c[k]=a[i];
		}
	}
	printf("%d",c[0]);
	for(i=1;i<=k;i++)
	{
		printf(",%d",c[k]);
	}


}
struct num
{   int n;
	float d;
};
int main()
{	int n,i,j,sum=0;
	float aver;
	struct num nob[300],temp;
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{
		scanf("%d",&nob[i].n);
		sum+=nob[i].n;
	}
	aver=(sum*1.0)/(n*1.0);
	for(i=0;i<n;i++)
		nob[i].d=nob[i].n>aver?(nob[i].n-aver):(aver-nob[i].n);
	for(i=0;i<n-1;i++)
	{
		for(j=0;j<n-1-i;j++)
			if(nob[j].d<nob[j+1].d)
			{
				temp=nob[j];
				nob[j]=nob[j+1];
				nob[j+1]=temp;
			}
	}
    
	sum=1;
	for(i=1;i<n;i++)
	{
		if(nob[0].d==nob[i].d) sum++;
		else break;
	}
	if(sum==1)printf("%d\n",nob[0].n);
	else
	{
		for(i=0;i<sum-1;i++)
			for(j=0;j<sum-1-i;j++)
			if(nob[j].n>nob[j+1].n)
			{
				temp=nob[j];
				nob[j]=nob[j+1];
				nob[j+1]=nob[j];
			}
	printf("%d",nob[0].n);
	for(i=1;i<sum;i++)
		printf(",%d",nob[i].n);
	}
	return 0;
}
void main()
{
	int n,i,j,t,sum=0;
	float aver,k1,k2;
	int a[300];
	scanf("%d",&n);
	for (i=0;i<n;i++)
		scanf("%d",&a[i]);
	printf("\n");
	for (j=0;j<n-1;j++)
		for (i=0;i<n-1-j;i++)
			if (a[i]>a[i+1])
			{t=a[i];a[i]=a[i+1];a[i+1]=t;}
	for(i=0;i<n;i++)
		sum=sum+a[i];
	aver=(float)sum/(float)n;
	k1=aver-a[0];
	k2=a[n-1]-aver;
		if (k1<k2)
		{printf("%d",a[n-1]);}
		if (k1>k2)
		{printf("%d",a[0]);}
		if (k1==k2)
		{printf("%d,%d",a[0],a[n-1]);}
}
int main () {
	int n , i , j , order=0 , temp;
	double sum = 0 , Max = 0;
	int a[1000] ,b[1000];
	cin >> n ;
	for ( i = 1 ; i <= n ; i ++ ) {
		cin >> a[i] ;
		sum += a[i] ;
	}
	sum = (double)sum/n ;
	for(i = 1 ; i <= n ; i ++ )
		Max = max(Max , (abs)(sum-a[i])) ;
	for ( i = 1 ; i <= n ; i ++ ) {
		if ( Max == (abs(sum-a[i]))) {
			b[order]=i;
			order++;
		}
	}
	for ( i = order-1 ; i >=0 ; i -- ) {
		for ( j = 0 ; j < i ; j ++ ) {
			if ( a[b[j]] > a[b[j+1]] ) {
				temp = a[b[j]] ;
				a[b[j]] = a[b[j+1]] ;
				a[b[j+1]] = temp ;
			}
		}
	}
	for ( i = 0 ; i < order ; i ++ ) {
		cout << a[b[i]] ;
		if ( i != order-1 )
			cout << ",";
	}
}
void main()
{
	int a[300];
	int i,j,t,n,sum,max,f;
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{
		scanf("%d",&a[i]);
	}
	for(i=0;i<n-1;i++)
	{
		for(j=0;j<n-1-i;j++)
		{
			if(a[i+j]>a[i+j+1])
			{
				t=a[i+j];
				a[i+j]=a[i+j+1];
				a[i+j+1]=t;
			}
		}
	}
	for(i=0,sum=0;i<n;i++)
	{
		sum=sum+a[i];
	}
	for(i=0,max=0;i<n;i++)
	{
		if(abs(a[i]*n-sum)>max)
		{
			max=abs(a[i]*n-sum);
		}
	}
	for(i=0,f=0;i<n;i++)
	{
		if(abs(a[i]*n-sum)==max&&f==0)
		{
			printf("%d",a[i]);
			f=1;
		}
		else if(abs(a[i]*n-sum)==max&&f!=0)
		{
			printf(",%d",a[i]);
		}
	}
}
void main()
{
	int i,j,a[300],n,t;
	float d,s=0,b,c;
	scanf("%d",&n);
	for(i=0;i<n;i++)
		scanf("%d",&a[i]);
	for(i=0;i<n;i++)
		s=s+a[i];
	d=s/n;
	for(j=0;j<n-1;j++)
		for(i=0;i<n-1-j;i++)
			if(a[i]>a[i+1])
			{
				t=a[i];
				a[i]=a[i+1];
				a[i+1]=t;
			}
			b=d-a[0];
			c=a[n-1]-d;
			if(b<c)
				printf("%d\n",a[n-1]);
			else if(b>c)
				printf("%d\n",a[0]);
			else
				printf("%d,%d\n",a[0],a[n-1]);
}
void main()
{int n,a[300],i,temp;
float aver,c,b,sum=0;
scanf("%d",&n);
for (i=0;i<n-1;i++)
 scanf("%d ",&a[i]);
 scanf("%d",&a[n-1]);
for (i=0;i<n;i++)
 sum=sum+a[i];
aver=sum/n;
for(i=1;i<n;i++)
 if(a[i]>a[0])
 {temp=a[i];a[i]=a[0];a[0]=temp;}
for(i=0;i<n-1;i++)
 if(a[i]<a[n-1])
 {temp=a[i];a[i]=a[n-1];a[n-1]=temp;}

 c=a[0]-aver;b=aver-a[n-1];
 if(c>b)printf("%d\n",a[0]);
 else if(c<b)printf("%d\n",a[n-1]);
 else printf("%d,%d\n",a[n-1],a[0]);}
int main()
{
	int n,a[500],i,j,m=0,c[500];
	float s=0,b[500],t=0;
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{
		scanf("%d",&a[i]);
		s+=a[i];
	}
	s=s/n;
	for(i=0;i<n;i++)
	{
		b[i]=(a[i]-s>0)?(a[i]-s):(s-a[i]);
		if(t<b[i])
			t=b[i];
	}
	for(i=0;i<n;i++)
		if(b[i]==t)
		{
			c[m]=a[i];
			m++;
		}
	for(i=0;i<m-1;i++)
		for(j=0;j<m-1-i;j++)
			if(c[j]>c[j+1])
			{
				t=c[j];
				c[j]=c[j+1];
				c[j+1]=t;
			}
	for(i=0;i<m;i++)
		printf("%d%c",c[i],(i==m-1)?'\n':',');
}
int main()
{
	double a[305], b = 0;
	int i,  n, j, c;
	cin >> n;
	for (i = 0; i < n; i++)
	{
		cin >> a[i];
		b += a[i];
	}
	b = b / n;
	for (i = 0; i < n - 1; i++)
		for (j = 0; j < n - i - 1; j++)
			if (a[j] > a[j + 1])
			{
				c = a[j];
				a[j] = a[j + 1];
				a[j + 1] = c;
			}
	if (b - a[0] > a[n - 1] - b)
		cout << a[0] << endl;
	else if (b - a[0] < a[n - 1] - b)
		cout << a[n - 1] << endl;
	else
		cout << a[0] << ","<< a[n - 1] << endl;
	return 0;
}
main()
{
	int a[300],n,i,sum=0,b[300]={0},j=0,en,d;
	float x,max;
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{
		scanf("%d",&a[i]);
		sum=sum+a[i];
	}
	x=sum/(float)(n);
	max=fabs(x-(float)(a[0]));
	b[j]=a[0];
	for(i=1;i<n;i++)
	{
		if(fabs(x-(float)(a[i]))==max)  
		{
			j++;
			b[j]=a[i];
		}
		else if(fabs(x-(float)(a[i]))>max)  
		{
			max=fabs(x-(float)(a[i]));
			j=0;
			b[j]=a[i];
			for(d=1;d<300;d++)
				b[d]=0;
		}
	}
	for(i=0;b[i]!=0;i++)
	{
		for(j=i;b[j]!=0;j++)
		{
			if(b[i]>b[j])
			{
				en=b[i];
				b[i]=b[j];
				b[j]=en;
			}
		}
	}
	printf("%d",b[0]);
	for(i=1;b[i]!=0;i++)
	    printf(",%d",b[i]);
}
struct number
{
    unsigned int shuzi;
	float pianli;
};

int main()
{
int i,j,n;
float average,sum=0;
scanf("%d",&n);

struct number num[301],t;

for(i=0;i<n;i++)
	scanf("%d",&num[i].shuzi);
for(i=0;i<n;i++)
sum=sum+num[i].shuzi;
average=sum/(float)n;
for(i=0;i<n;i++)
num[i].pianli=fabs(num[i].shuzi-average);
for(j=0;j<n;j++)
for(i=0;i<n-j-1;i++)
{if(num[i].pianli>num[i+1].pianli)
{
	t=num[i];
	num[i]=num[i+1];
	num[i+1]=t;
}
else
{
	if(num[i].pianli==num[i+1].pianli)
{ if(num[i].shuzi>num[i+1].shuzi)
	  { 	t=num[i];
	num[i]=num[i+1];
	num[i+1]=t;}
}
}
}

for(i=0;i<n-1;i++)
{
	
	if(num[i].pianli==num[n-1].pianli)
	{printf("%d,", num[i].shuzi);}

}
	printf("%d", num[n-1].shuzi);

	
return 1;
	}
int main()
{
	int n,i,max,sum=0,b1=0,b2=0;
	float ave;
	unsigned int a[300];
	scanf("%d",&n);
	for(i=0;i<n;i++){
		scanf("%d",&a[i]);
		sum+=a[i];
	}
	ave=(float)sum/n;
	max=0;
	for(i=0;i<n;i++){
		if(fabs(a[i]-ave)>=max){
			if(a[i]<ave){
				max=fabs(a[i]-ave);
				b1=i;
			}
			else{
				max=fabs(a[i]-ave);
				b2=i;
			}
		}
	}
	if((a[b2]-ave)>(ave-a[b1])) printf("%d",a[b2]);
	else if((a[b2]-ave)<(ave-a[b1])) printf("%d",a[b1]);
	else printf("%d,%d",a[b1],a[b2]);
	return 0;
}
int main()
{  int n;
   int c[300];

  scanf("%d",&n);
  int i; int sum=0;
  for(i=0;i<n;i++)
  {
	  scanf("%d",&c[i]);
  sum+=c[i];


  }
  double b;
  b=(double)sum/n;
  double largest=0;
  double  d[300]={0};
  for(i=0;i<n;i++)
  {
  if(c[i]>b)
  d[i]=(double)c[i]-b;
  else
  {
   d[i]=b-(double)c[i];
  }
  if(d[i]>largest)
	  largest=d[i];
  } 

  int j; int e;double m;
  for(i=0;i<n;i++){
	  for(j=n-1;j>i;j--)
	  { 
		  if(c[j]<c[j-1])
		  { e=c[j-1];
         c[j-1]=c[j];
		 c[j]=e;
		 m=d[j-1];
         d[j-1]=d[j];
		 d[j]=m;
		  
		  }


	  
	  
	  }
  
  }
  

  for(i=0;i<n;i++)
  {
     if(d[i]==largest)
	 {printf("%d",c[i]);
	 d[i]=0;
	 break;}


	 
  } for(i=0;i<n;i++)
  {
     if(d[i]==largest)
	 {printf(",%d",c[i]);
	 }


	 
  }

  

  
   return 0;


}
float abss(float m)
{
	if(m<0)
		return(-m);
	else return(m);
}
void main()
{
	int n,i,j,m;
	float ave=0,max=0,num[301],t[300],te;
	scanf("%d",&n);
	for(i=1;i<=n;i++)
	{
		scanf("%f",&num[i]);
		ave+=num[i];
	}
	ave/=n;
	for(i=1;i<=n;i++)
	{
		if(abss(num[i]-ave)>max)
			max=abss(num[i]-ave);
	}
	for(i=1,j=0;i<=n;i++)
	{
		if(abss(num[i]-ave)==max)
		{
			j++;
			t[j]=num[i];
		}
	}
	m=j;
	for(i=1;i<m;i++)
		for(j=1;j<m-i;j++)
			if(t[j]>t[j+1])
			{
				te=t[j];
				t[j]=t[j+1];
				t[j+1]=te;
			}
	for(i=1;i<=m;i++)
		printf((i==1)?"%.0f":",%.0f",t[i]);
}
//============================================================================
// Name        : ex5.4.cpp
// Author      : Zhang Yu
// Version     :
// Copyright   : Your copyright notice
// Description : ?????
//============================================================================


int main() {
	int n;
	cin >>n;
	double num[n];
	double sum=0;
	for (int i=0;i<=n-1;++i)
	{
		cin >>num[i];
		sum+=num[i];
	}
	double average=sum/n;
	double men[n];
	for (int i=0;i<=n-1;++i)
		men[i]=-1;
	double deltamax=0;
	for (int i=0;i<=n-1;++i)
	{
		if (deltamax<abs(average-num[i]))
			deltamax=abs(average-num[i]);
	}
	int k=0;
	for (int i=0;i<=n-1;++i)
	{
		if (deltamax==abs(average-num[i]))
			men[k++]=num[i];
	}
	sort(men,men+k);
	for (int i=0;i<=k-1;++i)
	{
		if (i==0)
			cout <<men[i];
		else
			cout <<","<<men[i];
	}
	return 0;
}
void main()
{
	int n,i,all=0;
	float ave,cha=0,a[300],sum=0,chan[300];
	scanf("%d",&n);
	for(i=0;i<=n-1;i++)
	{
		scanf("%f",&a[i]);
		sum+=a[i];
	}
	ave=sum/n;
	//printf("%f",ave);
	for(i=0;i<=n-1;i++)
	{
		chan[i]=fabs(ave-a[i]);
		//printf("%f",chan[i]);
		if(chan[i]>cha)
		{
			cha=chan[i];
		}
	}
	for(i=0;i<=n-1;i++)
	if(chan[i]==cha)
		all++;
	for(i=0;i<=n-1;i++)
	{if(chan[i]==cha&&all!=1)
	{
		printf("%.0f,",a[i]);
		all--;
	}
	else if(chan[i]==cha&&all==1)
		printf("%.0f",a[i]);}
	getchar();
	getchar();
}
void main()
{
	int n,i,a[300],c[300],j,p=1,t;
	float ave,x=0,b[300],m;
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{
	scanf("%d",&a[i]);
	x=x+a[i];
	b[i]=0;c[i]=0;
	}
	ave=x/n;
	for(i=0;i<n;i++)
	{
		if(ave>=a[i])
		b[i]=ave-a[i];
		else b[i]=a[i]-ave;
		if(i>0)
		{
			if(b[i]>m)
			{
			m=b[i];
			for(j=0;j<p;j++)
				c[j]=0;
			c[0]=a[i];
			p=1;
			}
			else
			{
			if(b[i]==m)
			{
				c[p]=a[i];
				p=p+1;
			}
			}
		}
		else 
		{
			m=b[0];
			c[0]=a[0];
		}

	}
	for(j=0;j<p;j++)
		for(i=0;i<p-1-j;i++)
			if(c[i]>c[i+1])
			{
				t=c[i];
				c[i]=c[i+1];
				c[i+1]=t;
			}
			printf("%d",c[0]);
			for(i=1;i<p;i++)
	printf(",%d",c[i]);
}
void main()
{
	int i,n,x[300],max,min,s=0;
	float aver;
	scanf("%d",&n);
	for(i=0;i<n;i++)
		scanf("%d",&x[i]);
	for(i=0;i<n;i++)
	{
		s=s+x[i];
	}
	aver=s*1.0/n;
	max=x[0];min=x[0];
	for(i=1;i<n;i++)
	{
		if(x[i]>max)
			max=x[i];
		else if(x[i]<min)
			min=x[i];
	}
	if(max==min)printf("%d",min);
	else if((max-aver)>(aver-min))
		printf("%d",max);
	else if((max-aver)<(aver-min))
		printf("%d",min);
	else
		printf("%d,%d",min,max);
}
/*
 * 1234.cpp
 *
 *  Created on: 2011-1-9
 *      Author: jsgl
 */
int main()
{
	int i,c=0,t=0,n;
	double sum=0;
	double a[301],b[301];
	double s;
	cin>>n;
	for(i=0;i<n;i++)
		cin>>a[i];
	for(i=0;i<n;i++)
		sum+=a[i];
	s=sum/n;
	double max=0;
	for(i=0;i<n;i++)
	{ if(abs(s-a[i])>=max)
		max=abs(s-a[i]);
	}
	for(i=0;i<n;i++)
	{  if(abs(s-a[i])==max) {b[t++]=a[i];
        c++;}
	}
	for(i=0;i<c-1;i++)
		cout<<b[i]<<",";
	cout<<b[c-1]<<endl;

	return 0;
}
int main()
{
	int a[300],b[300]={1};
	int n,i,j,count=0;
	double total=0.0,result=0.0;
	cin>>n;
	for(i=0;i<n;i++)
	{
		cin>>a[i];
		total+=a[i];
	}
	result=total/n;
	double max=0.0;
	for(i=0;i<n;i++)
	{
		if((double)fabs((a[i]-result))-max>0.00001)
			max=fabs(a[i]-result);
	}
	for(i=0,j=0;i<n;i++)
	{
		if(fabs(fabs(a[i]-result)-max)<0.00001)
		{
			b[j]=a[i];
			count++;
			j++;
		}
	}
	int t;
	for(i=0;i<count-1;i++)
		for(j=i;j<count-1;j++)
		{
			if(b[j]>b[j+1])
			{
				t=b[j];
				b[j]=b[j+1];
				b[j+1]=t;
			}
		}
	cout<<b[0];
	for(i=1;i<count;i++)
		cout<<","<<b[i];
	return 0;
}
void bubble(int a[],int n)
{
	int i,j,temp;
	for (i=1;i<n;i++)
		for (j=0;j<n-i;j++)
			if (a[j]>a[j+1])
			{
				temp=a[j];
				a[j]=a[j+1];
				a[j+1]=temp;
			}
}
int main()
{
	int n,a[MAX],b[MAX],sum=0,i,k=0,flag=0;
	double c[MAX];
	double avr;
	scanf("%d",&n);
	for (i=0;i<n;i++)
		scanf("%d",&a[i]);
	for (i=0;i<n;i++)
		sum=sum+a[i];
	avr=(double) sum/(double) n;
	for (i=0;i<n;i++)
	{
		c[i]=avr-(double)a[i];
		if (c[i]<0)
			c[i]=-c[i];
	}
	double max=avr-(double)a[0];
	if (max<0)
		max=-max;

	for (i=1;i<n;i++)
	{
		if (c[i]>=max)
			max=c[i];
	}
	for (i=0;i<n;i++)
		if(max==c[i])
		{
			b[k]=a[i];
			k++;
		}
	if (k==1)
		printf("%d",b[0]);
	else
	{
		bubble(b,k);
		printf("%d",b[0]);
		for (i=1;i<k;i++)
			printf(",%d",b[i]);
	}
	return 0;
}
/*
 * ???????.cpp
 *
 *  Created on: 2011-12-21
 *      Author:???
 */

int main(){
   int n,a[300],i;
   cin>>n;
   cin>>a[1];
   int min=a[1],max=a[1];//?????????
   double sum=a[1]+0.0;  //???
   for(i=1;i<n;i++){     //???????????????
	   cin>>a[i];
	   sum+=a[i];
	   if(a[i]<min)min=a[i];
	   else if(a[i]>max)max=a[i];
   }
   if(2*sum/n>max+min)cout<<min<<endl;//????????????????????
   else if(2*sum/n<max+min)cout<<max<<endl;
   else cout<<min<<","<<max;
   return 0;
}
int main()
{
	int n,  count=1, sum=0, i, j, temp,k;
	double aver,temp2;
	double dis[300];
	int a[300];
	scanf("%d", &n);
	for(i=0;i<n;i++)
	{
		scanf("%d", &a[i]);
	}
	for(i=0;i<n;i++)
	{
		sum=sum+a[i];
	}
	aver=(double)sum/n;
	for(i=0;i<n;i++)
	{
                if(a[i]>aver)
		dis[i]=a[i]-aver;
                else
		dis[i]=aver-a[i];
	}
	for(i=0;i<n;i++)
	{
		for(j=0;j<n-i-1;j++)
		{
			if(dis[i]>dis[i+1])
			{
				temp=a[i];
				a[i]=a[i+1];
				a[i+1]=temp;
				temp2=dis[i];
				dis[i]=dis[i+1];
				dis[i+1]=temp2;
			}
		}
	}
	for(i=n-2;i>0;i--)
	{
		if(dis[i]==dis[n-1])
			count++;
	}
k=0;
        for(i=n-1;i>n-count;i--,k++)
	{
		for(j=n-1;j>n-count+k;j--)
		{
			if(a[i]>a[i-1])
				temp=a[i];
				a[i]=a[i-1];
				a[i-1]=temp;
		}
	}
if(count>=2)
{
	for(i=n-1;i>=n-count+1;i--)
	{
		printf("%d,", a[i]);
	}
        printf("%d", a[n-count]);
}
else
	printf("%d", a[n-count]);
}
void main()
{
	int n;
	int a[300]={0};
	int i,j;
	int sum=0;
	double max=0;
	double aver;
	double b[300]={0};
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{
		scanf("%d",&a[i]);
		sum=sum+a[i];
	}
	aver=(double)sum/n;
	for(i=0;i<n;i++)
	{
		b[i]=fabs(a[i]-aver);
		if(b[i]>max)
			max=b[i];
	}
	for(i=0;i<n;i++)
		if(b[i]==max)
		{
			j=i;
			printf("%d",a[i]);
			break;
		}
		for(i=j+1;i<n;i++)
			if(b[i]==max)
				printf(",%d",a[i]);
}
int main(int argc, char* argv[])
{
	int n,i,sum=0;
	scanf("%d",&n);
	float average;
	int b[300];
	int *a;
    a=(int*)malloc(sizeof(int)*n);
	for(i=0;i<n;i++)
	{
		scanf("%d",&a[i]);
        sum+=a[i];
	}
	average=(float)sum/n;

	int max=a[0];
	for(int j=0;j<n;j++)
	{
		if(a[j]>max)
		{
			max=a[j];
		}
	}

	int min=a[0];
	for(int k=0;k<n;k++)
	{
		if(a[k]<min)
		{
			min=a[k];
		}
	}

    if((max-average)>(average-min))
	{
		printf("%d",max);
	}
	else if((max-average)<(average-min))
	{
		printf("%d",min);
	}
	else
	{
		printf("%d,%d",min,max);
	}
	return 0;
}