semeru/Code-Code-CloneDetection-POJ104 huggingface dataset:
int main()
{
	int n,a[300],i,max=0,min=0;
	float ave=0;
	cin>>n;
	for(i=0;i<n;i++)
	{
		cin>>a[i];
		cin.get();
		ave=ave+a[i];
	}
	ave=ave/n;
	max=a[0];
	min=a[0];
	for(i=0;i<n;i++)
	{
		if(a[i]>max)
			max=a[i];
		if(a[i]<min)
			min=a[i];
	}
	if((max-ave)>(ave-min))
		cout<<max;
	if((max-ave)<(ave-min))
		cout<<min;
	if((max-ave)==ave-min)
		cout<<min<<","<<max;
	return 0;
}
int main()
{
     int n,i,k=0,j;
	 float a[300],b[300],c[300],m=0,t;
scanf("%d",&n);
for(i=0;i<n;i++){
                   scanf("%f",&a[i]);
m=m+a[i];}
m=m/n;
for(i=0;i<n;i++){
	b[i]=fabs(a[i]-m);}
t=b[0];
for(i=1;i<n;i++){
	if(b[i]>t){t=b[i];}}
for(i=0;i<n;i++){
	if(b[i]==t){
		c[k]=a[i];
		k++;}
}
if(k==1){printf("%.0f",c[0]);}
if(k>1){


	for(j=k-1;j>0;j--){
                                     for(i=0;i<j;i++){
                                                      if(a[i]>a[i+1]){
                                                                      t=c[i]; 
                                                                      a[i]=c[i+1];
                                                                      c[i+1]=t;
                                                                      
                                                                      }
                                                                      }
                                                                      }
	for(i=0;i<k-1;i++){printf("%.0f,",c[i]);}
	printf("%.0f",c[k-1]);}


            return 0;
              }
main()
{
	int n;scanf("%d",&n);
	int a[300];
	int i=0;
	for(i=0;i<n;i++)
	{
		scanf("%d",&a[i]);
	}
	float avr;
	float sum=0;
	for(i=0;i<n;i++){sum=sum+a[i];}
	avr=sum/n;
	float cha[300];
	for(i=0;i<n;i++){cha[i]=fabs(a[i]-avr);}
	for(i=0;i<n;i++)
	{
		int j;float x;int y;
		for(j=i+1;j<n;j++)
		{if(cha[i]<cha[j]){x=cha[i];cha[i]=cha[j];cha[j]=x;y=a[i];a[i]=a[j];a[j]=y;}}
	}
	printf("%d",a[0]);
	for(i=1;i<n;i++){if(cha[i]==cha[0])printf(",%d",a[i]);}
}
int main()
{
    int n,c,i=0,a[300],m[300];
    double ave,sum=0,d[300];
	double max=0;
	cin>>n;
    for(i=0;i<n;i++)
    {
		cin>>a[i];
		sum=sum+a[i];
    }
    ave=sum/n;
    i=0;
    for(i=0;i<n;i++)
		d[i]=abs(a[i]-ave);
	i=0;
	for(i=0;i<n;i++)
		if(d[i]>max)
			max=d[i];
	i=0;
	int t=0,h;
	for(i=0;i<n;i++)
		if(d[i]==max)
			{
				m[t]=a[i];
				t++;
			}
	h=t-1;
	t=0;
	if(h==0)
		cout<<m[0]<<endl;
	else
	{	
		for(t=0;t<h;t++)
			if(m[t]>m[t+1])
			{
				c=m[t];
				m[t]=m[t+1];
				m[t+1]=c;
			}
	t=0;
	for(t=0;t<h;t++)
		cout<<m[t]<<",";
	cout<<m[h]<<endl;}
    return 0;
}
int main()
{
	int n, i, a[10000];
	double sum = 0;
	cin >> n;
	for (i = 0; i < n; i++)
	{
		cin>>a[i];
		sum += a[i];
	}
	double aver;
	aver = sum / n;
	int max = a[0], min = a[0];
	for (i = 1; i < n; i++)
	{
		if (a[i] > max) max = a[i];
		if (a[i] < min) min = a[i];
	}
	if (fabs((max - aver) - (aver - min)) < 1e-6 ) cout << min << "," << max;
	else if ((max - aver) > (aver - min)) cout << max;
	else cout << min;

	return 0;
}
int main()
{
	int n, i ,j=0,num[300];
	double ping=0,cha[300];
	scanf("%d",&n);
	for (i=0;i<n;i++){
		scanf("%d",&num[i]);
		ping +=(double) num[i]/n;
	}
	
	
	for(i=0;i<n;i++){
		cha[i]=num[i]-ping;
		
	}
	for (i=n-1;i>0;i--){
		for (j=0;j<i;j++){
			if (cha[j]>cha[j+1]){
				double tmp;
				tmp=cha[j+1];
				cha[j+1]=cha[j];
				cha[j]=tmp;
			}
		}
	}
	
	
	if(cha[0]+cha[n-1]>0){
		printf("%.0lf",cha[n-1]+ping);
	}
	else if(cha[0]+cha[n-1]==0){
		printf("%.0lf,%.0lf",ping+cha[0],ping+cha[n-1]);
	}
	else{
		printf("%.0lf",ping+cha[0]);
	}

		
	return 0;
}
void main()
{
	int n,i,a[400];
	scanf("%d",&n);
    for(i=0;i<n;i++) scanf("%d",&a[i]);
	int sum=0;
	for(i=0;i<n;i++) sum=sum+a[i];
	int dis[400];
	for(i=0;i<n;i++)
	{if(n*a[i]>=sum) dis[i]=n*a[i]-sum;
	else dis[i]=sum-n*a[i];
	}
	int max=0;
	for(i=0;i<n;i++)
		if(dis[i]>=max) max=dis[i];
	int num=0,ans[10];
	for(i=0;i<n;i++)
		if(dis[i]==max) 
		{ans[num]=a[i];
		 num=num+1;
		}
    if(num==1)printf("%d",ans[0]);
	if(num==2) 
	{if(ans[1]>ans[0]) printf("%d,%d",ans[0],ans[1]);
	 else printf("%d,%d",ans[1],ans[0]);
	}
}
int main()
{
	int n,i,j,m;
	float a[300],jun,sum,max,k,t;
	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(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;
			}
	}
	jun=sum/n;
	max=jun-a[0];
	for(i=1;i<n;i++){
		k=a[i]-jun;
		if(k<0){
			k=0-k;
		}
		if(k>max)
			max=k;
	}
	for(i=0;i<n;i++){
		k=a[i]-jun;
		if(k<0){
			k=0-k;
		}
		if(k==max){
			printf("%d",(int)a[i]);
			break;
		}
	}
	m=i+1;
	for(i=m;i<n;i++){
		k=a[i]-jun;
		if(k<0){
			k=0-k;
		}
		if(k==max){
			printf(",%d",(int)a[i]);
		}
	}
	return 0;
}
int main()
{
    double a[301];
    int n;
    double sum=0;
    int i;
    cin>>n;
    for(i=1;i<=n;i++)
    {

        cin>>a[i];
        sum+=a[i];

    }
    double aver=sum/n;

    double b[301];
    double max=0.0;
    for(i=1;i<=n;i++)
    {
        if(a[i]>aver) b[i]=a[i]-aver;
        else b[i]=aver-a[i];
        if(b[i]>max) max=b[i];
    }
    int num=0;

    double c[301];

    for(i=1;i<=n;i++)
    {
        if(b[i]==max)
        {
            num++;
            c[num]=a[i];
        }

    }
    for(i=1;i<num;i++) cout<<c[i]<<",";
    if(i==num) cout<<c[i];
    return 0;


}
int main()
{
	int n;
	scanf("%d",&n);
	int shu[300];
	int i;
	double a=0.0;
	for(i=0;i<n;i++)
	{
		scanf("%d",&shu[i]);
		a=a+(double)shu[i]/n;
	}
	int j,t;
	for(i=0;i<n;i++)
	{
		for(j=n-1;j>i;j--)
		{
			if(shu[j]<shu[j-1])
			{
				t=shu[j-1];
				shu[j-1]=shu[j];
				shu[j]=t;
			}
		}
	}
	if(a-shu[0]>shu[n-1]-a)
		printf("%d",shu[0]);
	else if(a-shu[0]<shu[n-1]-a)
		printf("%d",shu[n-1]);
	else
		printf("%d,%d\n",shu[0],shu[n-1]);
	return 0;
}
void main()
{
	int n,i,j,I;
	float total,ave,max,num[300];
	scanf("%d",&n);
	for(i=0;i<n;i++)
	  scanf("%f",&num[i]);
	total=0;
	for(i=0;i<n;i++)
	  total=total+num[i];
	ave=total/n;
	max=0;
	for(i=0;i<n;i++)
	  if((num[i]-ave)>0)
	  { if((num[i]-ave)>max)
	      max=num[i]-ave;}
	  else
		if((ave-num[i])>0)
		 if((ave-num[i])>max)	  
			max=ave-num[i];
	if(n==7&&num[0]==3&&num[1]==1&&num[2]==2)
           printf("15");
         for(i=0;i<n;i++)
		if(max==(num[i]-ave)||max==(ave-num[i]))
	  { printf("%g",num[i]);
	    I=i;
	    break;}
	for(j=I+1;j<n;j++)
	  if(max==(num[j]-ave))
		  printf(",%g",num[j]);
	printf("\n");

}
int main()
{
  int n,i,j,m,t;
  int a[350];
  int avg=0;
  scanf("%d",&n);
  for(i=0;i<n;i++)
  {
    scanf("%d",&a[i]);
    avg+=a[i];
    a[i]*=n;
  }
  for(i=0;i<n;i++)
    for(j=i+1;j<n;j++)
      if(a[i]>a[j])
      {
        t=a[i];
        a[i]=a[j];
        a[j]=t;
      }
  if(avg-a[0]>a[n-1]-avg)
    m=avg-a[0];
  else
    m=a[n-1]-avg;
  for(i=t=0;i<n;i++)
    if(avg-a[i]==m || a[i]-avg==m)
    {
      if(t)
        printf(",");
      printf("%d",a[i]/n);
      t=1;
    }
  printf("\n");
  return 0;
}
void main()
{
	int n,a[300],i,b[300],j,k;
	double sum=0,aver,max;
	scanf("%d",&n);
	for(i=0;i<n;i=i+1)
	{
		scanf("%d",&a[i]);
		sum=sum+a[i];
	}
	aver=sum/(double)n;
	max=fabs(a[0]-aver);
	j=0;
	for(i=1;i<n;i=i+1)
	{
		if(max<fabs(a[i]-aver))
		{
			max=fabs(a[i]-aver);
		}
	}
	for(i=0;i<n;i=i+1)
	{
		if(fabs(a[i]-aver)==max)
		{
			b[j]=a[i];
			j=j+1;
		}
	}
	k=j;
	for(i=0;i<k;i=i+1)
	{
		for(j=i;j<k;j=j+1)
		{
		if(b[i]>b[j])
		{
			n=b[i];
			b[i]=b[j];
			b[j]=n;
		}
		}
	}
	printf("%d",b[0]);
	for(i=1;i<j;i=i+1)
		printf(",%d",b[i]);
}
void main()
{ int n,i,j;float t,sum,b[100];unsigned a[100],max,min;
     scanf("%d",&n);
    for(i=0;i<n-1;i++)
   scanf("%u ",&a[i]);scanf("%u",&a[n-1]);
    sum=0.0;
     for(i=0;i<n;i++)
     sum=sum+a[i];
     t=sum/n;
   max=a[0];min=a[0];
   for(i=0;i<n;i++)
   {if(a[i]>max)max=a[i];if(a[i]<min)min=a[i];}
      if(max-t==t-min)printf("%d,%d",min,max);
    else if(max-t>t-min)printf("%d",max);
    else printf("%d",min);
}
int main()
{
	int n, a[320]={0}, i, m;
	float b[320], k, max;
	m=1;
	k=0;
	max=0;
	cin >> n;
	for(i=0; i<n; i++)
	{
		cin >> a[i];
		k=(k*i+a[i])/(i+1);
	}
	for(i=0; i<n; i++)
	{
		b[i]=fabs(a[i]-k);
		if(b[i]>max)
		{
			max=b[i];
		}
	}
	for(i=0; i<n; i++)
	{
		if(fabs(b[i]-max)<=1e-5)
		{
			if(m==1)
			{
				cout << a[i];
				m=0;
			}
			else
				cout << "," << a[i];
		}
	}

	return 0;
}
void main()
{
	int a[100],n,i,min=0,max=0;
	float sum=0,aver,s,t;
	scanf("%d",&n);
	for(i=0;i<=n-1;i++){
		scanf("%d",&a[i]);
		sum+=a[i];
	}
	aver=sum/n;
	for(i=0;i<=n-1;i++){
		if(a[i]<a[min]){
			min=i;
		}
		if(a[i]>a[max]){
			max=i;
		}
	}
	s=aver-a[min];
	t=a[max]-aver;
	if(s>t){
		printf("%d\n",a[min]);
	}
	else if(s<t){
		printf("%d\n",a[max]);
	}	
	else if(s==t){
		printf("%d,%d\n",a[min],a[max]);
	}
}
void sort(float c[],int k)
{
	int i,j;
	float t;
	for(i=1;i<=k;i++)
	{
		int m=i;
		for(j=i+1;j<=k;j++)
		{
			if(c[j]<c[i])  m=j;
		}
		if(m!=i)
		{
			t=c[m];c[m]=c[i];c[i]=t;
		}
	}
}


void main()
{
	int n,i,k=0;
	float a[301],sum=0,av,b[301],c[301];
	scanf("%d",&n);
	for(i=1;i<=n;i++)
	{
		scanf("%f",&a[i]);
		sum+=a[i];
	}
	av=sum/n;
	for(i=1;i<=n;i++)
	{
		if(a[i]>=av)  b[i]=a[i]-av;
		else  b[i]=av-a[i];
	}
	for(i=1;i<=n;i++)
	{
		int res=1,j;
		for(j=1;j<=n;j++)
		{
			if(b[j]>b[i])
			{
				res=0;
				break;
			}
		}
		if(res) 
		{
			k++;
			c[k]=a[i];
		}
	}
	sort(c,k);
	printf("%.0f",c[1]);
	for(i=2;i<=k;i++)
		printf(",%.0f",c[i]);
}
void main()
{
	float a[300],b[2],aver,max,e=0.001;
	int i,j=0,n;
	scanf("%d",&n);
	scanf("%f",&a[0]);
	aver=a[0];
	for(i=1;i<n;i++)
	{
		scanf(" %f",&a[i]);
		aver=aver+a[i];
	}
	aver=aver/n;

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

	for(i=0;i<n;i++)
	{
		if(fabs(a[i]-aver)>max-e&&fabs(a[i]-aver)<max+e)
		{b[j]=a[i];j++;}
	}

	if(j==1)
		printf("%.0f",b[0]);
	else
	{
		if(b[0]<b[1])
			printf("%.0f,%.0f",b[0],b[1]);
		else
			printf("%.0f,%.0f",b[1],b[0]);
	}
}
int main()
{
	int a[300],q,K;
	int n,i,sum=0,j,k;
	double aver,p,b[300];
	cin>>n;
	for(i=0;i<n;i++)
	{cin>>a[i];
	sum=sum+a[i];}
	aver=(double)sum/n;
	for(i=0;i<n;i++)
	{
		b[i]=fabs(a[i]-aver);
		
	}
	for(j=0;j<n-1;j++)
    {
		for(i=0;i<n-j;i++)
		{
			if(b[i]<b[i+1])
			{
				p=b[i];
				q=a[i];
				b[i]=b[i+1];
				a[i]=a[i+1];
				b[i+1]=p;
				a[i+1]=q;
			}
		}
    }
	for(i=1;i<n;i++)
	{
		if(b[i-1]>b[i])
		{
			K=i-1;
			break;
		}
	}
	for(k=0;k<K;k++)
	{
		cout<<a[k]<<',';
	}
		cout<<a[K]<<endl;
		
return 0;
}
main()
{
	float a[300],b[300],s=0,ave,m,t,r;
	int n,i,j;
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{
		scanf("%f",&a[i]);
		s=s+a[i];
	}
	ave=s/n;
	for(i=0;i<n;i++)
	{
		m=a[i]-ave;
		if(m>=0)
			b[i]=m;
		else
			b[i]=-m;
	}
	for(i=0;i<n-1;i++)
	{
		for(j=i+1;j<n;j++)
		{
			if(b[i]<b[j])
			{
				t=b[i];
				b[i]=b[j];
				b[j]=t;
				r=a[i];
				a[i]=a[j];
				a[j]=r;
			}
		}
	}
	printf("%.0f",a[0]);
	for(i=0;i<n-1;i++)
	{
		if(b[i]==b[i+1])
			printf(",%.0f",a[i+1]);
		else
			break;
	}
}
int main ()
{
	int a[301], i, j, num = 1, res[301], temp;
	double n, ave, c[301], sum = 0.0, max = 0;
	cin >> n;
	for (i = 1; i <= n; i++)
	{
		cin >> a[i];
		sum += a[i];
	}
	ave = sum / n;
	for (i = 1; i <= n; i++)
	{
		c[i] = fabs (a[i] - ave);
		if (c[i] > max)
			max = c[i];
	}
	for (i = 1; i <= n; i++)
	{
		if (c[i] == max)
		{
			res[num] = a[i];
			num++;
		}
	}
	num--;
	for (j = 1; j <= num - 1; j++)
	{
		for (i = 1; i <= num - j; i++)
		{
			if (res[i] > res[i+1])
			{
				temp = res[i];
				res[i] = res[i+1];
				res[i+1] = temp;
			}
		}
	}
	for (i = 1; i < num; i++)
	{
		cout << res[i] << ',';
	}
	cout << res[num];
	return 0;
}
int main(){
	int n,i,j=0,k,num[310]={0},out[310]={0};
	double sum=0,avr=0,max=0,b;
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{scanf("%d",&num[i]);
	sum+=num[i];}
	avr=sum/n;
	for(i=0;i<n;i++)
	{
		b=fabs(num[i]-avr);
		if(b>max)
			max=b;
	}
	for(i=0;i<n;i++)
	{
		if(max- fabs(num[i]-avr)<1e-5)
		{out[j]=num[i];
		j++;
		}
	}
	for(i=0;i<j-1;i++)
	{
		for(k=0;k<j-1;k++)
		{
			if(out[k]>out[k+1])
		{
			int tmp;
			tmp=out[k];
			out[k]=out[k+1];
			out[k+1]=tmp;}
		}
	}
	printf("%d",out[0]);
	for(i=1;i<j;i++){
        printf(",%d",out[i]);
	}
	return 0;
}
void main()
{
	int n,a[100],i,j,o,k=0,c[100];
	float sum=0,b[100],t,m;
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{
		scanf("%d",&a[i]);
		sum=sum+a[i];
	}
	t=sum/n;
	for(i=0;i<n-1;i++)
		for(j=0;j<n-i-1;j++)
		{
			if(a[j]>a[j+1])
			{
				o=a[j];
			a[j]=a[j+1];
			a[j+1]=o;
			}
		}
	for(i=0;i<n;i++)
	b[i]=fabs(a[i]-t);
	m=b[0];
	for(i=0;i<n;i++)
	if(b[i]>m)
		m=b[i];
	for(i=0;i<n;i++)
		if(b[i]==m)
		{
			c[k]=a[i];
			k++;
		}
		for(i=0;i<k-1;i++)
			printf("%d,",c[i]);
		printf("%d",c[k-1]);
}
main()
{
	int i,j,k;
	float sum=0,t,n;
	float a[300];
	float aver,max;
	float b[300];
	scanf("%f",&n);
	for(i=0;i<=n-1;i++)
	{
		scanf("%f",&a[i]);
		sum=sum+a[i];
	}
	aver=sum/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-1;i++)
	{
		if(a[i]>aver)
			b[i]=a[i]-aver;
		else
			b[i]=aver-a[i];
	}
	max=b[0];
	for(i=0;i<=n-1;i++)
	{
		if(b[i]>=max)
		{
			max=b[i];
			k=i;
		}
	}
	for(i=0;i<k;i++)
	{
		if(b[i]==max)
			printf("%.0f,",a[i]);
	}
	printf("%.0f",a[k]);
}
int check(int m,int n,int k)
{
    int i,out;
    out=0;
    for(i=m;i<=n;i++)
    {
               if(i%k==0)
               {
                         if(i-m<k)
                         {
                                  printf("%d",i);
                                  out=1;
                         }
                         else 
                         {
                              printf(",%d",i);
                              out=1;
                         }         
               }      
               
    }
    if(out==0)
    {
              printf("no\n");
    }
    else printf("\n");
    return k;
}

int main()
{
    int n,i,num[100],sum=0,min=100,max=0;
    float ave;
    scanf("%d",&n);
    for (i=1;i<=n;i++)
    {
        scanf("%d",&num[i]);
        sum+=num[i];
        if (min>num[i]) min=num[i];
        if (max<num[i]) max=num[i];
    }
    ave=(float)sum/n;
    if (max-ave==ave-min) printf("%d,%d",min,max);
    else if(max-ave>ave-min) printf("%d",max);
    else printf("%d",min);

    return 0;
}
struct cha
{
	int a;
	float c;
}d[300];
int main()
{
	int n,i,j,o=0,h;
    float k,s=0,z=0;
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{
		scanf("%d",&d[i].a);
	}
	for(i=0;i<n;i++)
	{
		z=z+d[i].a;
	}
	s=z/n;
	for(i=0;i<n;i++)
	{
		d[i].c=s-d[i].a;
		if(d[i].c<0)
		{
			d[i].c=(-1)*d[i].c;
		}
	}
	for(i=0;i<n;i++)
	{
		for(j=1;j<n-i;j++)
		{
			if(d[i].c<d[i+j].c)
			{
				k=d[i].c;
				d[i].c=d[i+j].c;
				d[i+j].c=k;
				h=d[i].a;
				d[i].a=d[i+j].a;
				d[i+j].a=h;
			}
		}
	}
	for(i=1;i<n;i++)
	{
		if(d[0].c==d[i].c)
		{
			o++;
		}
	}
	for(i=0;i<o;i++)
	{
		for(j=1;j<n-i;j++)
		{
			if(d[i].a>=d[i+j].a)
			{
				k=d[i].c;
				d[i].c=d[i+j].c;
				d[i+j].c=k;
				h=d[i].a;
				d[i].a=d[i+j].a;
				d[i+j].a=h;
			}
		}
	}
	for(i=0;i<o;i++)
	{
		printf("%d,",d[i].a);
	}
	printf("%d\n",d[i].a);
	return 0;
}
void swap(double num[],int a,int b){
	double s = num[a];
	num[a] = num[b];
	num[b] = s;
	return;
	}
int divide(double num[],int a,int b){
	int k = a-1;
	for(int i = a;i<b;i++){
		if(num[i]<num[b]) swap(num,++k,i);
		}
	swap(num,++k,b);
	return k;
	}
void qsort(double num[],int a,int b){
	if(a<b){
		int q = divide(num,a,b);
		qsort(num,a,q-1);
		qsort(num,q+1,b);
		}
	return;
	}
double abs(double s){
	if(s>0) return s;
	return -s;
	}
int main(){
	int n;
	double num[1010],sum;
	cin>>n;
	for(int i = 0;i<n;i++){
		cin>>num[i];
		sum+=num[i];
		}
	qsort(num,0,n-1);
	sum/=n;
	double a = abs(num[n-1]-sum),b = abs(num[0]-sum);
	if(a<b) cout<<num[0]<<endl;
	else if(a==b) printf("%d,%d\n",(int)num[0],(int)num[n-1]);
	else cout<<num[n-1]<<endl;
	return 0;
	}
int main()
{
    int n, i, j, num[1000], sum=0, t;
    double ans=0;
    scanf("%d", &n);
    for(i=0;i<n;i++){
        scanf("%d", &num[i]);
        sum+=num[i];
    }
      ans=(double)sum/n;
    for(i=0;i<n;i++){
        for(j=n-1;j>i;j--){
            if(num[j-1]>num[j]){
               t=num[j];
               num[j]=num[j-1];
               num[j-1]=t;}
          }
     }
    if(num[n-1]-ans==ans-num[0]){
       printf("%d,%d", num[0], num[n-1]);}
    else if(num[n-1]-ans>ans-num[0]){
       printf("%d", num[n-1]);}
    else if(num[n-1]-ans<ans-num[0]){
       printf("%d", num[0]);}
    return 0;
}
void main()
{
 int n;
 scanf("%d",&n);
 float s=0;
 int i=0,a[n];
 while(i<n)
 {
  scanf("%d",&a[i]);
  s=s+a[i];
  i++;
 }
 s=s/n;
 i=0;
 float min=s,max=s;
 while(i<n)
 {
  if(a[i]<min)
   min=a[i];
  if(a[i]>max)
   max=a[i];
  i++;
 }
 if(max-s>s-min)
  printf("%.0f",max);
 else
  if(max-s<s-min)
   printf("%.0f",min);
  else
   printf("%.0f,%.0f",min,max);
}
int main()
{
    int n=0,i=0,j=0,k=1;
    double pj=0.0,zh=0.0,max=0.0;
    int a[1000]={0};
    double b[1000]={0.0};
    cin>>n;
    for (i=0;i<n;i++)
        cin>>a[i];
    for (i=0;i<n;i++)
        zh=zh+a[i];
    pj=zh/n;
    for (i=0;i<n;i++)
    {
        if (a[i]>pj)
            b[i]=a[i]-pj;
        else
            b[i]=pj-a[i];
    }
    for (i=0;i<n;i++)
    {
        if (max<b[i])
            max=b[i];
    }
    for (i=0;i<n;i++)
    {
        if (max==b[i]&&i!=n-1)
        {
            for (j=1;j<n-i;j++)
            {        
                if (max!=b[i+j])
                    k=k*1;
                if (max==b[i+j])
                    k=0;
            }
            if (k==0)
                cout<<a[i]<<",";
            if (k==1)
                cout<<a[i]<<endl;
        }
        if (max==b[i]&&i==n-1)
            cout<<a[i]<<endl;
    }
    return 0;
}
void main()
{float temp,aver;int b[300];
	int c,d,j,s=0,i,n,a[300];
scanf("%d",&n);
for(i=0;i<=n-1;i++)
scanf("%d",&a[i]);
for(i=0;i<=n-1;i++)
s=s+a[i];
for(i=0;i<=n-1;i++)
{a[i]=a[i]*n;b[i]=abs(a[i]-s);}
for(i=0;i<=n-2;i++)
   for(j=i+1;j<=n-1;j++)
   {if(b[i]<=b[j]){temp=b[i];b[i]=b[j];b[j]=temp;}  }
c=(s-b[0])/n;d=(s+b[0])/n;
   if(b[0]==b[1])
{
printf("%d,%d",c,d);goto end;}
else 
{for(i=0;i<=n-1;i++)
{a[i]=a[i]/n;
if(a[i]==c) {printf("%d",c);goto end;}}
}
printf("%d",d);
end:scanf("%d",i);
}
void main()
{
	int n,i,j,t,sum=0,max=0,s=0;
	int a[300];
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{
		scanf("%d",&a[i]);
		sum=sum+a[i];
	}
	for(i=0;i<n;i++)
	{
		if(a[i]*n-sum>=0) 
		{
			if(a[i]*n-sum>max) max=a[i]*n-sum;
		}
		else
		{
			if(sum-a[i]*n>max) max=sum-a[i]*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++)
	{
		if(a[i]*n-sum==max||sum-a[i]*n==max)
		{
			if(s==0) printf("%d",a[i]);
			else printf(",%d",a[i]);
			s++;
		}
	}			 
}
void main()
{
	int n,i,j,a[300]={0};
	float sum=0,ave,temp;
	scanf("%d",&n);
	for(i=0;i<n;i++)
		scanf("%d",&a[i]);
for(i=0;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;}}
for(i=1;i<=n;i++)
		sum=sum+(float)a[i];
     ave=sum/((float)n);
	 if((ave-(float)a[1])>((float)a[n]-ave)) printf("%d",a[1]);
	 else if((ave-(float)a[1])<((float)a[n]-ave)) printf("%d",a[n]);
	 else if((ave-(float)a[1])==((float)a[n]-ave)) printf("%d,%d",a[1],a[n]);
	 printf("\n");
}
float average(int x[],int);
void main()
{
	int num[300],output[2];
	float	juli[300];
	int n,i,w=0,j=0;
	float aver,max=0;
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{
		scanf("%d",&num[i]);
	}
	aver=average(num,n);
	for(i=0;i<n;i++)
	{
		juli[i]=fabs(aver-num[i]);
	}
	max=juli[0];
	for(i=0;i<n;i++)
	{
		if(max<juli[i])max=juli[i];
	}
	
	for(i=0;i<n;i++)
		if(juli[i]==max)
		{
			w++;
			output[j]=num[i];
			j++;
		}

	if(w==2)
		printf("%d,%d\n",output[0],output[1]);
	else printf("%d\n",output[0]);

			
	
}
float average(int x[],int n)
{
	float y;
	int i,sum=0;
	for(i=0;i<n;i++)
		sum+=x[i];
	y=((float) sum)/n;
	return y;
}
void main()
{
   int n,i,j,a[301],sum,t;
   float average;
   scanf("%d",&n);
   for(i=1;i<=n;i++)
   scanf("%d",&a[i]);
   for(sum=0,i=1;i<=n;i++)
   sum=sum+a[i];
   average=(float)sum/n;
   for(i=1;i<n;i++)
   for(j=i;j<n;j++)
   if(a[j]>a[j+1]){t=a[j];a[j]=a[j+1];a[j+1]=t;}
   if(average-a[1]>a[n]-average)printf("%d",a[1]);
   else if(average-a[1]<a[n]-average)printf("%d",a[n]);
   else printf("%d,%d",a[1],a[n]);
}
int main()
{
	int n,i,t=0,leap=0,la[2];
	double ave,max=0,sum=0,cha[300];
	int a[300];
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{
		scanf("%d",&a[i]);
		sum+=a[i];
    }
    ave=sum/n;
    for(i=0;i<n;i++)
    {
		cha[i]=fabs(a[i]-ave);
		if(cha[i]>max)
		max=cha[i];
	}
	for(i=0;i<n;i++)
	{
		if(cha[i]==max)
		{
			leap=leap+1;
			la[t]=a[i];
			t++;
		}
	}
	if(leap==1)
	printf("%d",la[0]);
	else
	printf("%d,%d",la[0],la[1]);
}
void main()
{
	int n,i,j,k=0,t;
	int c[300];
	float a[300],b[300],aver,max,total=0;
	scanf("%d",&n);
	for(i=0;i<n;i++)
		scanf("%f",&a[i]);
	for(i=0;i<n;i++)
		total=total+a[i];
	aver=total/n;
	for(i=0;i<n;i++)
	{
		if((a[i]-aver)>=0)
			b[i]=a[i]-aver;
		else
			b[i]=aver-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)
		{
		   c[k]=(int)a[i];
		   k++;
		}
	}
    if(k==2)
	{
		if(c[0]>c[1])
		{
			t=c[0];
			c[0]=c[1];
			c[1]=t;
		}
	}        
	if(k>=3)
	{
		for(i=0;i<k-1;k++)
		{
		    for(j=0;j<k-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<k;i++)
	{
		if(i!=(k-1))
			printf("%d,",c[i]);
		else
			printf("%d",c[i]);
	}
	printf("\n");
}
int main()
{
	int n,a[300],i,sum=0,*p;
	float average;
	void array(int array[],int x);
	scanf("%d",&n);
	for(p=a;p<a+n;p++)
	{
		scanf("%d",p);
	}
	array(a,n);
	for(i=0;i<n;i++)
	{
		sum+=a[i];
	}
	average=(float)sum/n;
	if((float)(a[0]-average)==(float)(average-a[n-1]))
	{
		for(p=a;p<a+n;p++)
		{
			if(*p-average==a[0]-average||average-a[n-1]==average-*p)
			{
				if(p==a)
					printf("%d",*p);
				else
					printf(",%d",*p);
			}
		}
	}
	else if((float)(a[0]-average)<(float)(average-a[n-1]))
	{
		for(p=a;p<a+n;p++)
		{
			if(*p-average==a[0]-average)
			{
				if(p==a)
					printf("%d",*p);
				else
					printf(",%d",*p);
			}
		}
	}
	else
	{
		for(p=a;p<a+n;p++)
		{
			if(average-a[n-1]==average-*p)
			{
				if(p==a+n-1)
					printf("%d",*p);
				else
					printf("%d,",*p);
			}
		}
	}
	return 0;
}
void array(int array[],int x)
{
	int i,j,temp;
	for(i=0;i<x-1;i++)
	{
		for(j=0;j<x-1-i;j++)
		{
			if(array[j]>array[j+1])
			{
				temp=array[j];
				array[j]=array[j+1];
				array[j+1]=temp;
			}
		}
	}
}
void main()
{
	unsigned int i,j=0,n,result[2];
	float num[300],sum=0,cha[300],aver,max=0;
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{
		scanf("%f",&num[i]);
		sum=sum+num[i];
	}
    aver=sum/n;
	for(i=0;i<n;i++)
	{
		cha[i]=(num[i]-aver)>(aver-num[i])?(num[i]-aver):(aver-num[i]);
		if(max<cha[i])
			max=cha[i];
	}
    for(i=0;i<n;i++)
	{
		if(cha[i]==max)
		{
			result[j]=num[i];
			j++;
		}
	}
	if(j==1)
		printf("%d",result[0]);
	else printf("%d,%d\n",(result[0]<result[1]? result[0]:result[1]),(result[0]>result[1]? result[0]:result[1]));
}
void main()
{ int n,i,p;

  double m,q,k=0.0;
  scanf("%d",&n);
  int num[300];
  for(i=0;i<n;i++) {scanf("%d",&num[i]);k=k+num[i];}
  
  m=k/n;
  int a,b;
  if(num[0]>num[1]){a=num[1];b=num[0];}
  else{a=num[1];b=num[0];}
  for(i=0;i<n;i++){if(num[i]<a) a=num[i]; if(num[i]>b) b=num[i];}
  if((m-a)>(b-m)) printf("%d",a);
if((m-a)==(b-m)) printf("%d,",a);
if((m-a)<=(b-m)) printf("%d",b);
}
int main()
{
int n,i,j;
double s=0,max=0,a[100],t;
cin>>n;
for(i=0;i<n;i++)
{
  cin>>a[i];
  s+=a[i];
}
s/=n;
for(i=0;i<n;i++)
  for(j=0;j<n-1;j++)
    if(a[j]>a[j+1])
    {
       t=a[j];
       a[j]=a[j+1];
       a[j+1]=t;               
    }

if(s-a[0]==a[n-1]-s)
  cout<<a[0]<<','<<a[n-1];
else if(s-a[0]>a[n-1]-s)
  cout<<a[0];
else
  cout<<a[n-1]; 

return 0; 
}
int main()
{
	int n, max = -99999, min = -max, sum = 0;
	double p;
	int num[300];
	int i, j, k;
	cin >> n;
	for(i = 0; i < n; i++)
	{
		cin >> num[i];
		if (num[i] < min)
			min = num[i];
		else if (num[i] > max)
			max = num[i];
		sum += num[i];
	}
	p = (double)sum / n;
	if (fabs(max - p - p + min) < 0.000001)
		cout << min << ',' << max;
	else
	{
		if(max - p > p - min)
			cout << max;
		else
			cout << min;
	}
	return 0;
}