semeru/Code-Code-CloneDetection-POJ104 huggingface dataset:
//??????????????????????????????????
//????????????1???100???????????? ????????????
//??????????????????????????????
int main()
{
	int k,i,a[100],max1,max2;                     //????k,???a[100],???max1,???max2
	max1=0;
	max2=0;
	cin>>k;                                       //??????k
	for(i=0;i<k;)
	{
		cin>>a[i];                                //?????
		if(a[i]>=max1)max1=a[i];                  //?????
		i++;
	};
	for(i=0;i<k;)
	{
		if(a[i]>=max2 & a[i]<=(max1-1))max2=a[i]; //?????
		i++;
	};
	cout<<max1<<endl;                             //?????????
	cout<<max2;
	return 0;
}
int main()

{
	int k[100];
	int n=0;
	int i=0;
	int Max=0;
	int Max2=0;
	cin>>n;
	for (i=0;i<n;i++)
	{cin>>k[i];
	}
	for(i=0;i<n;i++)
	{if(k[i]>Max)
	Max=k[i];}
	for(i=0;i<n;i++)
	{if(k[i]<Max&&k[i]>Max2)
	Max2=k[i];}
	cout<<Max<<endl;
	cout<<Max2<<endl;
	return 0;



}
int main()
{
	int count,max1,max2,i,a,b,c;
	scanf("%d\n",&count);
	scanf("%d%d",&b,&c);
	if(b>c)
		max1=b,max2=c;
	else if(b<c) max1=c,max2=b;
	else max1=max2=b=c;

	for(i=1;i<=count-2;i++)
	{
		scanf("%d",&a);
		if(a>max1)
		{
			max2=max1;
			max1 = a;
		}
		else if(max2<a && a<max1)
			max2 =a;
		else
		{
			max1=max1;
			max2=max2;
		}
	}
	printf("%d\n%d",max1,max2);
	return 0;
}
int main()
{ int i,max1=0,max2=0,n,sign;
  int a[100];
  scanf("%d/n",&n);
  for(i=0;i<=99;i++)
   {if(i<=n-1)scanf("%d/n",&a[i]);
    else break;}
  for(i=0;i<=n-1;i++)
   { if(a[i]>max1)
      {max1=a[i];
       sign=i;}
    
    }
    a[sign]=0;
    for(i=0;i<=n-1;i++)
   { if(a[i]>max2)
      max2=a[i];
     
    }
    printf("%d\n%d",max1,max2);
    return 0;
}
int main()
{
	int n,i,e,j;
	scanf("%d",&n);
	int *sz=(int*)malloc(sizeof(int)*n);
	for(i=0;i<n;i++)
	{
		scanf("%d",&sz[i]);
	}
	for(j=1;j<=2;j++)
	{
		for(i=0;i<n-j;i++)
		{
			if(sz[i]>sz[i+1])
			{
				e=sz[i];
				sz[i]=sz[i+1];
				sz[i+1]=e;
			}
		}
	}
	printf("%d\n%d",sz[n-1],sz[n-2]);
	return 0;
}
int main()
{
	int i,a,b,c,d;
	scanf("%d\n",&c);
	c=c-2;
	scanf("%d%d",&i,&b);
	while(c>0)
	{
           scanf("%d",&a);
		   if(a>=i&&b>=a)
		   {
              i=b;
			  b=a;
		   }
		   if(a<=i&&b<=a)
		   {
			   i=i;
			   b=a;
		   }
		   if(a<=i&&b>=i)
		   {
			   d=i;
			   i=b;
			   b=d;
		   }
		   if(a>=i&&b<=i)
		   {
			   d=i;
			   i=a;
			   b=d;
		   }
		   if(a>=b&&b>=i)
		   {
			   i=a;
			   b=b;
		   }
		   if(a<=b&&b<=i)
		   {
			   i=i;
			   b=b;
		   }
		   c--;
	}
	printf("%d\n",i);
	printf("%d\n",b);
	return 0;
}
int main()
{
	int i=0;
	int a;
	int b;
	int max=0;
	int smax=0;
	scanf("%d",&a);
	for(i=0;i<a;i++)
	{
		scanf("%d",&b);
		if(b>max)
		{
			smax=max;
			max=b;
		}
		else if(b>smax)
		{
			smax=b;
		}
		else
		{
			;
		}
	}
	printf("%d\n",max);
	printf("%d",smax);
	return 0;
}
int main()
{
	int a;
	scanf("%d",&a);
	int i,b,t,x,y;
	for(i=1;i<=a;i++)
	{
		scanf("\n%d",&b);
		if(b>=t)
		{	
			x=t;
			t=b;
		}
		else
		{	
			if(b>=x)
		    x=b;
		}
	}
	printf("%d\n%d",t,x);
	return 0;
}
int main()
{
	int n,x[100],i,max,max2;
	cin>>n;
	max=0;max2=0;
	for(i=0;i<n;i++)
		cin>>x[i];
	for(i=0;i<n;i++)
		if(x[i]>max)
			max=x[i];
	for(i=0;i<n;i++)
		if(x[i]>max2)
			if(x[i]!=max)
			max2=x[i];
	
		cout<<max<<endl<<max2<<endl;
		return 0;
}
void main()
{
	int n,i,j,e,s,b;
	int a[100];
	scanf("%d",&n);
		for(i=0;i<n;i++)
			scanf("%d",&a[i]);
			for(j=0;j<n-1;j++)
             for(i=0;i<n-1-j;i++)
              if(a[i]>a[i+1])
			  {
                e=a[i];
                a[i]=a[i+1];
                a[i+1]=e;
			  }
             s=a[n-1];
			 b=a[n-2];
			 printf("%d\n%d",s,b);
}
int main(int argc, char* argv[])
{
    int n,i,num[100],max=0,max2=0,e;
	scanf("%d",&n);
	for(i=0;i<n;i++){
		scanf("%d",&num[i]);
		if(num[i]>max&&num[i]>max2){
			e=max;
			max=num[i];
            max2=e;
		}else if(num[i]>max2){max2=num[i];}
		
	}

	printf("%d\n%d\n",max,max2);
	return 0;
}
void main()
{
	int m1,m2,m3,a,b,c,x,y,z,w,i;
	scanf("%d%d%d",&w,&x,&y);
	for(i=1;i<=w-2;i++)
	{
		scanf("%d",&z);
		a=x;
		b=y;
		c=z;
		m1=((a+b+fabs(a-b))/2+c+fabs((a+b+(a-b))/2-c))/2;
		m3=((a+b-fabs(a-b))/2+c-fabs((a+b-(a-b))/2-c))/2;
		m2=a+b+c-m1-m3;
		x=m1;
		y=m2;
	}
	printf("%d\n",m1);
	printf("%d\n",m2);
}
int main()
{
	int n,a,b,c,d,e;
	scanf("%d\n",&n);
	scanf("%d\n",&a);
	scanf("%d\n",&b);
	if(a>=b)
	{
		c=a;
		d=b;
	}
	else
	{
		c=b;
		d=a;
	}
	for(int i=0;i<n-2;i++)
	{
		scanf("%d\n",&e);
		if(e>=c)
		{
			d=c;
			c=e;}
		else if(e<c&&e>=d)
			d=e;
	}
	printf("%d\n%d\n",c,d);
	return 0;
}
int main()
{

	int s, x, i,n,t;
	scanf("%d", &n);
	s=0;
	for(i=0; i<n; i++) {
		scanf("%d", &x);
	if (x>=s) 
               {
		       t=s;
               s=x;         
		}
        else if (x>t) 
        {
			t=x;
        }
	}
	printf("%d\n", s);
	printf("%d", t);
		return 0;
}
int main(){
int max1,max2,num,n;
int i=0;
scanf("%d",&n);
for(i=0;i<n;i++)
{scanf("%d",&num);
if(i==0){max1=num;}
		else if(i==1)
	{
		if(num>max1){max2=max1;
		max1=num;}
		else max2=num;
	}
	    else if(i>1)
		{if(num>max1){max2=max1;
		max1=num;}
		 else if(num>max2)max2=num;
		}
}
printf("%d\n%d\n",max1,max2);
return 0;}
int main()
{
	int a[100];
	int i,j,max=a[0],lmax=a[1],n,t;
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{
		scanf("\n%d",&a[i]);
		if(a[i]>max) max=a[i];
	}

	for(j=0;j<n;j++)
	{
		if(a[j]>lmax&&a[j]<max) lmax=a[j];
	}
	printf("%d\n%d",max,lmax);
	return 0;
}
void main()
{
	int n,i=0,a[10000],max=0,may=0;
	scanf("%d",&n);
	while(i<n)
	{
		scanf("%d",&a[i]);
		if(a[i]>max)
			max=a[i];
		else if(a[i]>may)
			may=a[i];
		i++;
	}
	if(a[0]>may&&a[0]<max)
		may=a[0];
	printf("%d\n%d\n",max,may);
}
int main()
{
	int a,b,c,d,e;
	a=1;
	b=0;
    c=0;
	scanf("%d",&e);
	while(a<=e)
	{a++;
	scanf("%d",&d);
    if(d>c)
	{   b=c;
     	c=d;
	}
    else if(d>b&&d<=c)
	    b=d;
	else b=b;
	     c=c;
	}
	printf("%d\n%d",c,b);
	return 0;
 }
int main()
{
	int n,a[100],m1,i,m2,p,q;
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{
		scanf("%d",&a[i]);
	}
	if(a[0]>a[1]) {m1=a[0];m2=a[1];}
	else {m1=a[1];m2=a[0];}
	for(i=2;i<n;i++)
	{
        p=m1;q=m2;
		if(a[i]>=p) {m2=m1;m1=a[i];}
	}
	printf("%d\n%d",m1,m2);
	return 0;
}
int main()
{
	int n,a,b,c,i;
	scanf("%d\n",&n);
	scanf("%d",&a);
	scanf("%d",&b);
	while(n-2)
	{scanf("%d",&c);
	if(b>a) {if(a>c) {i=b;b=a;a=i;}
	          else {if(b>c) {a=b;b=c;}
			       else a=c;} }
    else {if(b<c) {if(a<c) {b=a;a=c;}
	               else b=c;}}
         n=n-1;
	}
	printf("%d\n",a);
	printf("%d",b);
	return 0;
}
int main()
{
int i,n,a,b,c,d;
scanf("%d",&n);
scanf("%d",&a);
b=a;
d=a;
for(i=1;i<n;i++)
{
	scanf("%d",&a);
	if(a>b){b=a;}
	else{
		if(a>d){d=a;}
	}
}

printf("%d\n%d",b,d);
return 0;
}
int main()
{
	int i,j,k;
	int n;
	scanf("%d",&n);
	int list[n];

	for (i=0; i<n; i++) {
		scanf("%d",&list[i]);
	}

	for (j=n-2;j>=n-3;j--) {
		for (k=0;k<=j;k++) {
			if (list[k] > list[k+1]) {
				list[k]=list[k]+list[k+1];
				list[k+1]=list[k]-list[k+1];
				list[k]=list[k]-list[k+1];
			}
		}
	}
	printf("%d\n%d",list[n-1],list[n-2]);

	return 0;
}
int main()
{
	int i,n,k,max1,max2;
	float x[100];
	cin>>n;
	for (i=0;i<n;i++)
	{
		cin>>x[i];
	}
	max1=x[0];
	max2=x[0];
	for (i=0;i<=n;i++)
	{
		if (x[i]>max1)
		{
			max1=x[i];
			k=i;
		}
		else if (x[i]<max2)
			max2=x[i];
	}
	if (k!=0)
	{
		for (i=0;i<k;i++)
		{
			if (x[i]>max2)
				max2=x[i];
		}
	}
	for (i=k+1;i<=n;i++)		
	{
		if (x[i]>max2)
			max2=x[i];
	}
	cout<<max1<<endl<<max2;
	return 0;
}
int main(int argc, char *argv[])
{
  int b,i,k;
  i=0;
  k=1;
  int a[100];
  int maxindex,c;
  c=0;
  scanf("%d",&b);
  for(i=0; i < 100; i++)
           a[i] = 0;
  if(b>1 && b<100){
     for(i=0;i<b;i++){
         scanf("%d",&(a[i]));
         }
     for(k=1;k<=2;k++){
        for(i=0;i<=100-k-1;i++){
           if(a[i]>a[i+1]){
 c=a[i];
           a[i]=a[i+1];
           a[i+1]=c;
       
           }
        }
    printf("%d\n",a[100-k]);
      }
  }else{
  printf("error");
  }	
  return 0;
}
int main()
{
	int n,a,e,x=0,y=0,i=0;
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{
		scanf("%d",&a);
		if(x<y)
		{
			e=y;
			y=x;
			x=e;
		}
		if(a>x)
		{
			y=x;
			x=a;
			
		}
		if(a<x&&a>y)
		{
			y=a;
		}
	}
	printf("%d\n",x);
	printf("%d\n",y);
	return 0;
}
int main()
{
	int a,b,c,i;
	int z[100];
	scanf("%d",&a);
	for(i=0;i<a;i++){
		scanf("%d",&(z[i]));
	}
	for(i=0;i<a;i++){
		if(i==0){
			b=z[i];
			c=0;
		}
		else{
			if (z[i]>b){
			b=z[i];
			c=0;
			}
		}
	}
	printf("%d\n",b);
	for(i=0;i<a;i++){
		if(z[i]<b&&z[i]>c){
			c=z[i];
		}
	}
	printf("%d\n",c);
	return 0;
}
int main()
{
 int n,i=1;
 int a,b=0,c=0;
 scanf("%d",&n);
 while(i<=n)
 {
  scanf("%d",&a);
  if(a>b)
   c=b,b=a;
  else
   if(a>c)
    c=a;
  i++;
 }
 printf("%d\n%d",b,c);
}
int main()
{
	 int n;
	 scanf("%d\n",&n);
     int a,i,sum,som;
     for(i=0;i<n;i++){
         scanf("%d\n",&a);
		 if(i==0){
			 sum=a;
			 som=0;
		 }else if(sum<a){
				som=sum;
                                     sum=a;
		 }else if(som<a){
				 sum=sum;
				 som=a;
		 }else if(som>a){
				 sum=sum;
				 som=som;
		 }
	 }
		 printf("%d\n%d\n",sum,som);
		 return 0;
}
int main()
{
	int n;
	int first,second;
	int x,i;
	scanf("%d\n",&n);
	if(n>1&&n<100)
	{
		if(n==1)
		{
			int a;
			scanf("%d",&a);
			first = second=a;
		}
		else{
			for(i=0;i<n;i++)
			{
		       scanf("%d",&x);
				if(i==0)
				{			
					first=x;
					second=0;
				}
				else
				{
					if(first<x)
					{
						second=first;
						first=x;						
					}
				    else if(second<x)
					{
					    first=first;
					    second=x;
					}
				}
			
			}
		}
		printf("%d\n%d",first,second);
	}
return 0;
}
int main(int argc, char* argv[])
{
	int n;
	int i,j,k;
	int a[100];
	int max,cimax;
	scanf("%d\n",&n);
	for(i=0;i<n;i++)
	{
	   scanf("%d",&a[i]);
	}
	max=0;
	cimax=0;
	for(j=0;j<n;j++)
	{
	   if(a[j]>max)
	   {
	      max=a[j];
	   }
	}
    printf("%d\n",max);
	for(k=0;k<n;k++)
	{
	   if(a[k]>cimax && a[k]!=max)
	   {
	      cimax=a[k];
	   }
	}
	printf("%d\n",cimax);
	return 0;
}
int main ()
{
	int n;
	scanf("%d",&n);
	int a[100000];
	int i,b,c,d;
	for (i=0;i<1;i++)
	{
		scanf("%d",&a[i]);
		b=a[0];
	}
	for (i=1;i<2;i++)
	{
		scanf("%d",&a[i]);
		c=a[i];
		if (c>=b)
		{
			d=b;
			b=c;
			
		}
		else 
		{
			d=c;
		}
	}
	for (i=2;i<n;i++)
	{
		scanf("%d",&a[i]);
		c=a[i];
		if (c>=b)
		{
			d=b;
			b=c;	
		}
		else if (c<b&&c>=d)
		{
			d=c;
		}
	    else 
		{
			b=b;
			d=d;
		}

	}
	printf("%d\n%d",b,d);
	return 0;
}
int main()
{
	int an[100];
	int a,b,M,m,n,i;
	scanf("%d",&n);
	scanf("%d\n%d",&a,&b);
	if(a>=b){
		M=a;
		m=b;
	}
	else{
		m=a;
		M=b;
	}
	for(i=2;i<n;i++){
		scanf("%d\n",&an[i]);
		if(an[i]>M){
			m=M;
			M=an[i];
		}
		else if(an[i]<M && an[i]>m){
			m=an[i];
		}
	}
	printf("%d\n%d",M,m);
	return 0;
}
int main (){
	int a;
	scanf("%d",&a);
	int b,c,d,e,n;
	n=2;
	while(n<=a){
		if(n==2)
		{
			scanf("%d %d",&d,&e);
			if(d>=e){
				b=d;
				c=e;
			}
			else{b=e;
			c=d;}
		}
		else{
			scanf("%d",&d);
			if(d>=b){
				c=b;
				b=d;
			}
			else if (d>=c){
				c=d;}
		}
	n++;
	}
	printf("%d\n%d\n",b,c);
	return 0;
}
main()
{ 
    int n=0;    //????
    int i=0;
    int max=0;
    int cimax=0;
    cin>>n; 
    int a[n];
    for(i=0;i<=n-1;i++)
    {
        cin>>a[i];
    }
    for(i=0;i<=n-1;i++)           //????? 
    {
        if(max<a[i])
           max=a[i];
    }
    for(i=0;i<=n-1;i++)      //????? 
    {
        if(a[i]==max)
           a[i]=0;
    }
    for(i=0;i<=n-1;i++)       //????? 
    {
        if(cimax<a[i])
           cimax=a[i];
    }
    cout<<max<<'\n'<<cimax<<endl;
    return 0;
}
int main()
{
	int n,i,a[100],m,next;
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{scanf("%d",&a[i]);}
     if(a[0]>a[1])
	 { m=a[0];
	 next=a[1];}
	 if(a[1]>a[0])
	 {m=a[1];
	 next=a[0];}
	 for(i=0;i<n;i++)
	 {if(a[i]>m)
	 m=a[i];}
	 for(i=0;i<n;i++)
	 {if(a[i]<m&&a[i]>next)
		 next=a[i];}
	printf("%d\n%d",m,next);
	return 0;
}
void main()
{
	int n,i,k,a[102],j;
	scanf("%d",&n);
	for (i=1;i<=n;i++) scanf("%d",&a[i]);
	for (i=1;i<=2;i++)
	{
		k=1;
		for (j=2;j<=n;j++) if (a[j]>a[k]) k=j;
		printf("%d\n",a[k]);
		a[k]=-10000;
	}


}
int main()
{
int n;
scanf("%d",&n);
 int num[n],temp;
 int i=0;
 
 while(i<n)
 {
  scanf("%d",&num[i]);
  i++;
 }
 for(int x=0;x<n-1;x++)
 {
  for(int y=n-1;y>x;y--)
  {
   if(num[y]>num[y-1])
   {
    temp=num[y];
    num[y]=num[y-1];
    num[y-1]=temp;
   }
  }
 }
 printf("%d\n%d\n",num[0],num[1]);
return 0;
}
int main()
{
   int a[100],n,i,max,sec;
   cin>>n;
   for(i=0;i<n;i++)
   { cin>>a[i];}
   max=a[0];
   sec=a[0];
   for(i=1;i<n;i++)
   {
     if(a[i]>max) max=a[i];
     else if (a[i]>sec) sec=a[i];
    }
    cout<<max<<endl<<sec<<endl;
   return 0;
}
int main()
{
	int A[100 + 10], N;
	cin >> N;
	for (int i = 0; i < N; i ++)
		cin >> A[i];
	sort(A, A + N);
	cout << A[N - 1] << endl << A[N - 2] << endl;
	return 0;
}
void main()
{
 int a[100],i,max=0,smax=0,n;
 scanf("%d",&n);
 for (i=0;i<n;i++)
  scanf("%d",&a[i]);
 for (i=0;i<n;i++)
  { 
    if(a[i]>max)
     max=a[i];
  }
 for (i=0;i<n;i++)
  {
    if((a[i]>smax)&&(a[i]!=max))
      smax=a[i];
   }
 printf("%d\n",max);
 printf("%d\n",smax);
}
int main()
{
    int i;
    scanf("%d",&i);
    int a,max=0,sec=0;
    while(i>0&&i<100)
    {
       scanf("%d",&a);
       if(a>=max)
       {sec=max;
       max=a;}
       if(a<max&&a>sec)
       sec=a;
       i--;
    }
printf("%d\n",max);
printf("%d\n",sec);
return 0;
}
int main(){
	int max=0,mbx=0,i,x;
	scanf("%d\n",&i);
	while(i>=0){
		scanf("%d\n",&x);
		i--;
		if(i>=0){
			if(max>x&&mbx<x)mbx=x;
			else if(mbx>x)
				;
			else if(max<x){
				mbx=max;
				max=x;
			}
		}
	}
		printf("%d\n%d\n",max,mbx);
	return 0;
}
void main()
{
	int t,n,a[100],i,max1,max2;
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{
		scanf("%d",&a[i]);
	}
	max1=0;
	max2=0;
	for(i=0;i<n;i++)
	{
		if(max1<a[i])
		{
			max1=a[i];
			t=i;
		}
	}
	a[t]=0;
	printf("%d\n",max1);
	for(i=0;i<n;i++)
	{
		if(max2<a[i])
			max2=a[i];
	}
	printf("%d\n",max2);
}
int main()
{
	int n,i,m1,m2,a;
	int s[100];
	scanf("%d",&n);
	i=0;
	for(i=0;i<n;i++)
	{
		scanf("%d",&s[i]);
	}
	m1=s[0];
	m2=s[0];
	for(i=0;i<n;i++)
	{
		if(m1<s[i])
		{
			m1=s[i];
			a=i;
		}
	}
    s[a]=s[n-1];
	s[n-1]=m1;
	for(i=0;i<n-1;i++)
	{
		if(m2<s[i])
		{
			m2=s[i];
		}
	}
	printf("%d\n",m1);
	printf("%d\n",m2);
	return 0;
}
int main()
{
	int a[100],i,j,k,n,f,m=0,o=0;
    scanf("%d",&n);
	for(i=0;i<=n-1;i++)
	{
		scanf("%d",&a[i]);
	}
	for(j=n;j<=100;j++)
	{
		a[j]=0;
	}
	
	for(k=0;k<=100;k++)
	{
		if(m<a[k])
			m=a[k];
	}
	for(f=0;f<=100;f++)
	{
		if((o<a[f])&&(a[f]!=m))
			o=a[f];
	}
	printf("%d\n%d\n",m,o);
	return 0;
}
int main(int argc, char* argv[])
{
	int a[100],t;
	int i,j,n;

    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-i-1;j++)
		{
			if(a[j]<a[j+1])
			{
				t=a[j];
			    a[j]=a[j+1];
				a[j+1]=t;
			}
		}
	}

	printf("%d\n%d\n",a[0],a[1]);
	return 0;
}
int main()
{
	int n,a[100],i,e;
	scanf("%d",&n);
	for(i=1;i<=n;i++)
	{
		scanf("%d",&a[i]);
	}
	if(a[1]<a[2])
	{
		e=a[1];
		a[1]=a[2];
		a[2]=a[1];
	}
	else
	{
	}
	for(i=3;i<=n;i++)
	{
		if(a[i]>a[1])
		{
			e=a[1];
			a[1]=a[i];
			a[2]=e;
		}
		else if(a[i]<a[2])
		{
		}
		else
		{
			a[2]=a[i];
		}
	}
	printf("%d\n%d\n",a[1],a[2]);
	return 0;
}
int main()
{  int N;
    scanf("%d",&N); 
int zs[N];
     
	int i,j;
    for(i=0;i<N;i++)
			
	{
	 scanf("%d\n",&j);
          zs[i]=j;
	}
	int m;
	for(m=0;m<N-1;m++)
	{
		if(zs[m]>zs[m+1])
		{
                     int l;
		   l=zs[m];
		   zs[m]=zs[m+1];
		   zs[m+1]=l;
		}
		
	} 
	printf("%d\n",zs[N-1]);
  	int n;
         for(n=0;n<N-2;n++)
 	{
		if(zs[n]>zs[n+1])
		{
                     int e;
		   e=zs[n];
		   zs[n]=zs[n+1];
		   zs[n+1]=e;
		}
		
	} 
	printf("%d",zs[N-2]);

	return 0;
}
int main()
{
  int x,max,secondmax,n,t,i;
  scanf("%d %d",&n,&x);
  secondmax=max=x;
	  for(i=1;i<n;i++)
	  {
		  scanf("%d",&t);
		  if(t>max)
		  {
			  secondmax=max;
			  max=t;
		  }
		  else if(t>secondmax)
		  {
			  secondmax=t;
		  }
		  else if((max==secondmax)&&(i==1))
		  {
			  t=secondmax;
		  }
	  }
   printf("%d\n%d\n",max,secondmax);
   return 0;
}
int main()
{
    int n,i,b,c;
    int a[100];
    scanf("%d",&n);
    
    for(i=1;i<=n;i++)
    {
    scanf("%d",&a[i-1]);
    }
    b=a[0];
    for(i=0;i<n;i++)
    {
    if(b<a[i])
    b=a[i];
    }
    printf("%d\n",b);
   if(b==a[0])
     c=a[1];
     else c=a[0]; 
   for(i=0;i<n;i++)
    {
     if(c<a[i]&&a[i]<b)
      c=a[i];
    }
   printf("%d",c);   
 return 0;
}
int main()
{
 int n,i=3,a,b,x;
 scanf("%d%d%d",&n,&a,&b);
   
 
 while(i<=n)
 {
   scanf("%d",&x);
   
   if((a<x)&&(x<b))
   {
	   a=x;
   }
   else if(x>b)b=x;
   
   
   i++;
 
 }
 if(a<b)
 printf("%d\n%d",b,a);
 else printf("%d\n%d",a,b);
 return 0;
}
void main()
{
	int n,i,a,b,max,sub,temp;
	scanf("%d %d",&n,&a);
max=a;sub=a;
for(i=1;i<=(n-1);i++)
{	
	scanf("%d",&b);
	if(max<b)
	{temp=max;max=b;sub=temp;}
	if(sub<b&&b<max)
		sub=b;}
	printf("%d\n%d",max,sub);
}
int main()
{
	int a,b[100],c,i;
	scanf("%d",&a);
	for(i=1;i<=a;i++)
	{
		scanf("%d",&b[i]);
	if(b[1]<b[2])
	{
		c=b[1];
		b[1]=b[2];
		b[2]=c;
	}
	else
	{
		if(b[i]>=b[1])
		{
			c=b[2];
			b[2]=b[1];
			b[1]=b[i];
		}
		else
		{
			if(b[i]>=b[2])
			{
				c=b[2];
				b[2]=b[i];
			}
		}
	}
	}
	printf("%d\n",b[1]);
	printf("%d\n",b[2]);
	return 0;
}
int main()
{
    int sz[100];
    int n,i;
    scanf("%d\n",&n);
    if((n>1)&&(n<100))
        {
	    for(i=0;i<n;i++)
		{
		scanf("%d",&(sz[i]));
		}
        }
	int e,k,j;
	for(k=1;k<n;k++)
	{
		for(j=0;j<(n-k);j++)
		{
		    if(sz[j]>sz[j+1])
			{
			    e=sz[j+1];
		             sz[j+1]=sz[j];
			    sz[j]=e;
			}
		}
	}
	printf("%d\n%d\n",sz[n-1],sz[n-2]);
	return 0;
}
int main ( )
{
	int n,i,k;int a[100];
	scanf("%d",&n);
	for(i=0;i<n;i++)
		scanf("%d",&a[i]);
	for(i=n-1;i>0;i--)
	{
		if(a[i]>a[i-1])
		{
			k=a[i];a[i]=a[i-1];a[i-1]=k;
		}
	}
	for(i=n-1;i>1;i--)
	{
		if(a[i]>a[i-1])
		{
			k=a[i];a[i]=a[i-1];a[i-1]=k;
		}
	}
	printf("%d\n%d\n",a[0],a[1]);
	return 0;
}
int main()
{
 int i=0;
 int n,tmp=0;
 int a=0,b=0;
 scanf("%d",&n);

 for(i=0;i<n;i++)
 {
   scanf("%d",&tmp);
   if (tmp>a)
   {
     b=a;
     a=tmp;
   }
   else 
   {
     if (tmp>b)
       b=tmp;
   }
 }
  


printf("%d\n",a);
printf("%d",b);
	return 0;
}
int main()
{
    int len,i,max,cmax;
    int n[100];
    scanf("%d",&len);
    for(i=0;i<len;i++)
    {scanf("%d",&n[i]);}
    max=n[0];
    for(i=0;i<len-1;i++)
    {if(n[i]<n[i+1])max=n[i+1];
    }
    printf("%d\n",max);
    if(max==n[0])cmax=n[1];
     else cmax=n[0];
    for(i=0;i<len-1;i++)
    {if(n[i]<n[i+1])
       {if(n[i+1]==max)
          {if(n[i+2]!=max&&n[i]<n[i+2])cmax=n[i+2];}
        else cmax=n[i+1];                  
       }
    }
    printf("%d",cmax);
    return 0;
}
int main(int argc, char *argv[])
{
    int a,b;
    a=b=0;
    int num;
    cin >> num;
    int i;
    int keyin;
    for(i=1;i<=num;i++)
    {
          cin >> keyin;
          if(keyin >= a)
          {        
                   b =a;
                   a= keyin;
          }
          else if(keyin >b)
          { 
               b= keyin;
          }
    }
    cout << a <<endl;
    cout << b;
    
    return EXIT_SUCCESS;
}
void main()
{
 int number, largest, second, counter,n;
 counter = 1;

 scanf("%d",&n);
 largest=-10000000; second=largest;
 while ( counter <= n )
 {
  
  scanf ( "%d", &number );

  if ( number >= largest )
  {
      second  = largest;
      largest = number;
  }
  else if (second< number&&number < largest)
   second =number;
  else if(number<= second)
	  second=second;
  
  counter++;
 }
 printf ( "%d\n", largest );
 printf ( "%d\n", second);
}
int main()
{
	int n,a[101],i,max,second;
	scanf("%d",&n);
	for(i=1;i<=n;i++)
		{scanf("%d",&a[i]);}
	if(a[1]>a[2])
		{max=a[1];
		second=a[2];}
	else
		max=a[2];
		second=a[1];
	if(n<=2)
		{printf("%d\n",max);
		printf("%d\n",second);}
	else
	{	for(i=3;i<=n;i++)
		{	if(a[i]>max)
			{second=max;
			max=a[i];}
			else if(max>a[i]&&second<a[i])
				second=a[i];
		}
		printf("%d\n",max);
		printf("%d\n",second);}
	return 0;
}
void main()
{
	int a,b,c,n,i;
	float d,e;
	scanf("%d",&n);
	scanf("%d",&a);
	scanf("%d",&b);
	for(i=1;i<=(n-2);i++)
	{
		scanf("%d",&c);
		d=(float)(a+b)/2;
		e=(float)(a-b)/2;
		if(c>=a)
		{
			if(c>=b)
			{a=c;
			b=d-e;
			c=d+e;
			}
		else {a=d-e;
			b=d+e;
			c=c;
			}
		}
			else 
			{if(a<=b)
				{a=d-e;
				b=d+e;
				c=c;}
			else {a=d+e;
				b=d-e;
				c=c;
				}
			}	
		if(b>=c)b=b;
		else b=c;
	}
	printf("%d\n%d",a,b);
}
void main()
{
	int i,n,a[100],m1=0,m2=0;
	scanf("%d\n",&n);
	for(i=0;i<n;i++)
		scanf("%d\n",&a[i]);
	for(i=0;i<n;i++)
		m1=m1>a[i]?m1:a[i];
	for(i=0;i<n;i++)
	{
		if(a[i]==m1)continue;
		else m2=m2>a[i]?m2:a[i];
	}
	printf("%d\n%d\n",m1,m2);
}
main()
{
	int i=0,j=1,k=1,m=1,n,str[100];
	scanf("%d",&n);
	for(i=0;i<n;i++)
		scanf("%d",&str[i]);
	for(j=1;j<n;j++)
	{
		if(str[j-1]>str[j])
		{
			i=str[j];
			str[j]=str[j-1];
			str[j-1]=i;
		}
	}
	j=1;

	 for(j=1;j<n;j++)
	{
		if(str[j-1]>str[j])
		{
			i=str[j];
			str[j]=str[j-1];
			str[j-1]=i;
		}
	}



	printf("%d\n",str[n-1]);
    printf("%d\n",str[n-2]);

}
void main()
{
	int n,a,i,b,c,max1,max2;
	scanf("%d",&n);
	i=1;
    scanf("%d",&a);
    scanf("%d",&b);
	if(a<b)
	{
		max1=b;
		max2=a;
	}
	else if(a>b)
	{
		max1=b;
		max2=a;
	}

	while(i<=(n-2))
	{
		scanf("%d",&c);
		if(c>=max2&&c<max1)
		{
			max2=c;
			max1=max1;
		}
		else if(c<max2)
		{
			max2=max2;
			max1=max1;
		}
		else if(c>=max1)
		{
			max2=max2;
			max1=c;
		}
		i++;
	}
	printf("%d\n",max1);
	printf("%d",max2);
}
int main()
{
	int i, n, a[200], max, submax;
	scanf("%d", &n);
	for (i=0; i<n; i++) 
		scanf("%d", &a[i]);
	max = submax = -32321;
	for (i=0; i<n; i++) 
		if (a[i] > max) {
			submax = max;
			max = a[i];
		} else if (a[i] > submax) 
			submax = a[i];

	printf("%d\n%d", max, submax);

	return 0;
}
int compare (const void * a, const void * b) 
{  
  return ( *(int*)b - *(int*)a );
}

int main(){
	int n;
	cin>>n;
	int a[100];
	for(int i=0;i<n;i++)cin>>a[i];
	qsort(a,n,sizeof(int),compare);
	for(int i=0;i<=1;i++)cout<<a[i]<<endl;
	return 0;
}
int main()
{
	int i,n,j,k[101],l,max,sec=0;
	scanf("%d",&n);
	for(i=0;i<n;i++)
	   {
		scanf("%d",&k[i]);
	
	   } 
	   max=k[0];
	for(i=0;i<n;i++)
	   {if(k[i]>=max)
	   
		{sec=max;
		max=k[i];}
       else if((k[i]<max)&&(k[i]>=sec))
		sec=k[i];
		
	   }
	 printf("%d\n",max);
	 printf("%d",sec);
	 return 0;  
	
	}
int main()
{
    int a[100],n,i,m1=0,m2=0;
    cin>>n;
    for(i=1;i<=n;i++)
    {
                     cin>>a[i];
                     if(a[i]>m1) 
                     {
                                 m2=m1; m1=a[i];
                                
                     }           
                     else if(m1>a[i]&&a[i]>m2) m2=a[i];
    }
    cout<<m1<<endl<<m2<<endl;
    return 0;
}
int main()
{
int n,m,i,t,a[100];
scanf("%d",&n);
for(i=0;i<n;i++)
scanf("%d",&a[i]);
for(i=0;i<n;i++){
for(t=i+1;t<n;t++){
if(a[i]<a[t]){
m=a[i];
a[i]=a[t];
a[t]=m;}
}}
printf("%d\n",a[0]);
printf("%d\n",a[1]);
return 0;
}
int main()
{int n,a,b,c,i;
scanf("%d\n",&n);
scanf("%d\n%d\n",&a,&b);
if(b>a)
{
c=a;
a=b;
b=c;
}
for(i=1;i<=n-2;i++)
{
scanf("%d\n",&c);
if(c>a)
{b=a;
a=c;}
else if(c>b)
b=c;
}
printf("%d\n%d\n",a,b);
return 0;
}
void main()
{
 int a[100];
 long n;
 int i,j,t;
 scanf("%d",&n);
 for(i=0;i<n;i++)
 scanf("%d",&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;
		 }
		 for(i=n-1;i>n-3;i--)
			 printf("%d\n",a[i]);
}
int main()
{
    int a[1000];
    int max, max2;
    int n;
    scanf("%d", &n);
    for(int i=0; i<n; i++){
        scanf("%d", &a[i]);
    }

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

    for(int i=0; i<n; i++){
        if(a[i] != max){
            max2 = a[i];
            break;
        }
    }
    for(int i=0; i<n; i++){
        if((a[i]>max2) && (a[i]!=max)){
            max2 = a[i];
        }
    }

    printf("%d\n%d\n", max, max2);

    return 0;
}