semeru/Code-Code-CloneDetection-POJ104 huggingface dataset:
int main(){
	int n;
	scanf("%d",&n);
	int a,i,b,c,d;
	scanf("%d\n",&a);
	scanf("%d\n",&c);
	for(i=1;i<=n-2;i++){
					  scanf("%d\n",&b);
					  if(b>a&&a>c){
					  		  c=a;
					  		  a=b;			  		  
							  }
					  if(b>c&&c>a){
					  			   a=b;
					  			   c=c;
								   }
				      if(a>b&&b>c){
					  			   a=a;
					  			   c=b;
								   }
				      if(a>c&&c>b){
					  			   a=a;
					  			   c=c;
								   }
				      if(c>a&&a>b){
				                   d=c;
				                   c=a;
				                   a=d;
								   }
				      if(c>b&&b>a){
					  			   a=c;
					  			   c=b;
								   }		  
					  }
    printf("%d\n%d",a,c);    
    return 0;
}
int main(){
	int sz[1000],n,i,e,k;
	scanf("%d",&n);
	for(i=0;i<n;i++){
		scanf("%d",&sz[i]);
	}
	for(k=n;k>1;k--){
		for(i=0;i<k-1;i++){
			if(sz[i]<sz[i+1]){
				e=sz[i];
				sz[i]=sz[i+1];
				sz[i+1]=e;
			}
		}
	}
	printf("%d\n%d\n",sz[0],sz[1]);
	return 0;
}
int main()
{
    int n,e,d,i,k,h,j;
    scanf("%d",&n);
    int sz[n-1];
    for(k=0;k<=n-1;k++)
        scanf("%d",&sz[k]);

        for(i=0;i<n-1;i++)
        {
            if(sz[i]>sz[i+1])
            {
                e=sz[i+1];
                sz[i+1]=sz[i];
	       sz[i]=e;

            }
        }

   
        for(i=0;i<n-2;i++)
        {
             if(sz[i]>sz[i+1])
            {
                d=sz[i+1];
                sz[i+1]=sz[i];
	       sz[i]=d;
            }
        }
    printf("%d\n%d\n",sz[n-1],sz[n-2]);
    return 0;
}
int main()
{
	int sz[100];
	int i,n,a,b,k,s;
	scanf("%d\n",&n);
	if (n>1&&n<100){
	for(i=0;i<n;i++){
		scanf("%d",&(sz[i]));
	}
	for(k=0;k<n-1;k++)
		if(sz[k]>sz[k+1]){
			a=sz[k+1];
			sz[k+1]=sz[k];
			sz[k]=a;
		}
    for(s=0;s<n-2;s++)
		if(sz[s]>sz[s+1]){
			b=sz[s+1];
            sz[s+1]=sz[s];
			sz[s]=b;
		}
	}
	printf("%d\n%d\n",sz[n-1],sz[n-2]);
	return 0;
}
void main()
{
	int n,i,j,k,l,max,max2,smax;
	int a[100];
	scanf("%d",&n);
	for(i=0;i<=n-1;i++)
	{
		scanf("%d",&a[i]);
	}
		max=a[0],max2=0;
		for(j=0;j<=n-1;j++)
		{
			if(a[j]>max)
				max=a[j],max2=j;
		}
		k=a[n-1];
		a[n-1]=a[max2];
		a[max2]=k;
		smax=a[0];
		for(l=0;l<=n-2;l++)
		{
			if(a[l]>smax)
				smax=a[l];
		}
		printf("%d\n%d\n",max,smax);
}
int main()
{
 int max[2]={0};
 int n,number;
 cin>>n;
 for(int i=0;i<n;i++)
 {
  cin>>number;
  if(number>max[0])
  {
   max[1]=max[0];
   max[0]=number;
  }
  else if(number>max[1])
  {
   max[1]=number;
  }
 }
 cout<<max[0]<<endl<<max[1]<<endl;
 return 0;
}
int main(){
int n;
int e;
int i;
int sz[100];
scanf("%d",&n);
for(i=0;i<n;i++){
	scanf("%d",&(sz[i]));
}
if(n==2){
	if(sz[0]<sz[1]){
		e=sz[1];
		sz[1]=sz[0];
		sz[0]=e;
	}
}
	for(i=2;i<n;i++){
		if(sz[0]<sz[1]){
		e=sz[1];
		sz[1]=sz[0];
		sz[0]=e;
		}
		if(sz[i]>sz[0]){
			e=sz[0];
			sz[0]=sz[i];
			sz[1]=e;
		}else if((sz[0]>sz[i])&&(sz[i]>sz[1])){
			sz[1]=sz[i];
		}
	}
printf("%d\n%d\n",sz[0],sz[1]);
return 0;
	}
int main(int argc, char *argv[])
{int i,index,k,n,temp;
int a[100];
scanf("%d",&n);
for(i=0;i<n;i++)
scanf("%d",&a[i]);
for(k=0;k<2;k++){
 index=k;
 for(i=k+1;i<n;i++)
 if(a[i]>a[index])  index=i;
 temp=a[index];
 a[index]=a[k];
 a[k]=temp;              }
  printf("%d\n%d\n",a[0],a[1]);
  
  return 0;
}
void main()
{
	int *p,i,n,max,sec;
	p=(int *)(malloc(10000*sizeof(int)));
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{
		scanf("%d",p+i);
	}
	max=*p;
	sec=*p;
	for(i=1;i<n;i++)
	{
		if(*(p+i)>max) max=*(p+i);
		else if(*(p+i)>sec) sec=*(p+i);
	}
	printf("%d\n%d",max,sec);
}
int main()
{
	int n;
	scanf("%d", &n);
	if(n<=1||n>=100)
	{
		return 0;
	}
	
	int temp;
	int max, lmax;
	scanf("%d", &max);
	scanf("%d", &lmax);
	if(lmax > max)
	{
		temp=lmax;
		lmax=max;
		max=temp;
	}
	
	int i=3;
	while(i<=n)
	{
		scanf("%d", &temp);
		if(temp>max)
		{
			lmax=max;
			max=temp;
		}
		else if(temp>lmax)
		{
			lmax=temp;
		}
		i++;
	}
	printf("%d\n", max);
	printf("%d", lmax);
	return 0;
}
int main()
{
	int n,i,x;
	int first,second;
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{
		scanf("%d",&x);
		if(i==0)
		{
			first=x;
			second=x;
		}
		else if(i==1)
		{
			if(x>first)
			{
				second=first;
				first=x;
			}
			else if(x=first)
			{
				second=x;
				first=x;
			}
		}
		else
		{
			if(x>first)
			{
				second=first;
				first=x;
			}
			else if(x>second)
			{
				second=x;
			}
		}
	}
	printf("%d\n",first);
	printf("%d\n",second);
	return 0;
}
int main()
{
	int n,a,b,i,t;
	scanf("%d%d%d%d",&n,&a,&b,&t);
	if(a>b){
		a = a;
		b = b;
	}
	else
	{
		t = a;
		a = b;
		b = t;
	};

    for(i=3;i<=n;i++)
    {
		int c;
		scanf("%d",&c);
    if(c>a&&c>b)
	{
		t = a;
		a = c;
		b = t;
	
	}
    else if(c<a&&c>b)
	{
		a = a;
		b = c;
	}
	else {
		a = a;
		b = b;
	};
	};
		printf("%d\n",a);
		printf("%d",b);
	
	return 0;
}
int main()
{
	int num,len;
	int max1=0,max2=0;
	int tmp,i;
	scanf("%d",&len);
	for (i = 1;i<=len;i++)
	{
		scanf("%d",&num);
		if(num>max1)
		{
			tmp=num;
			num=max1;
			max1=tmp;
			if (num>max2)
			{
				tmp=num;
				num=max2;
				max2=tmp;
			}
		}
		if(max1>num&&num>max2)
		{
			tmp=num;
			num=max2;
			max2=tmp;
		}
		
	}
	printf("%d\n%d\n",max1,max2);
	return 0;
}
int main(int argc, char* argv[])
{
	int n,shu[100],i,j,a=0;
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{
		scanf("%d",&shu[i]);
	}
	for(i=1;i<3;i++)
	{
		for(j=0;j<n-i;j++)
		{
			if(shu[j]>shu[j+1])
			{
				a=shu[j];
				shu[j]=shu[j+1];
				shu[j+1]=a;
			}
		}
	}
	for(i=1;i<3;i++)
	{
		printf("%d\n",shu[n-i]);
	}
	return 0;
}
int main(){
	int a,b,c,d,e,f;
	int i=1;
	scanf("%d",&a);
	scanf("%d%d",&b,&c);
	d=(b>=c)?b:c;
	e=(b<=c)?b:c;
	for(i=3;i<=a;i++){
		scanf("%d",&f);
		if(d<=f){
			e=d;
			d=f;
		}
		else{
			e=(e>=f)?e:f;
		}
	}
	printf("%d\n%d",d,e);
	return 0;
}
int main()
{
    int n,a=0,b=0,shuzu[111];
    scanf("%d",&n);
    int i,j;
    for(i=0;i<n;i++){
                     scanf("%d",&shuzu[i]);
                     }
    for(i=0;i<n;i++){
                      if(a<shuzu[i]){
                                       a=shuzu[i] ;
                                       }
                                       }
    printf("%d\n",a);
    for(i=0;i<n;i++){
                      if(a==shuzu[i]){    
                                          shuzu[i]=0;  
                                          }
                                          }
    for(i=0;i<n;i++){
                      if(b<shuzu[i]){ 
                                      b=shuzu[i] ; 
                                      }
                                      }
     printf("%d",b);     
     return 0;
     }
int main(int argc, char* argv[])
{   int a[100],i,m1,m2,n;
scanf("%d",&n);
for(i=0;i<n;i++){
	scanf("%d\n",&a[i]);
}
   m1=a[0];
   m2=0;
   for(i=0;i<n;i++){
	   if(m1<a[i])m1=a[i];
   }

   for(i=0;i<n;i++)
	   if(a[i]<m1&&m2<a[i])m2=a[i];
	printf("%d\n%d",m1,m2);


	return 0;
}
int main()
{
	int len,e;
	scanf("%d",&len);
	int num[100];
	scanf("%d\n",&num[0]);
	for(int k=1;k<=2;k++)
	{
		for(int i=0;i<len-k;i++)
		{
			scanf("%d",&num[i+1]);
			if(num[i]>num[i+1])
			{
				e=num[i+1];
				num[i+1]=num[i];
				num[i]=e;
			}
		}
	}
	printf("%d\n%d\n",num[len-1],num[len-2]);
	return 0; 
}
void main()
{
int a[100],max1,max2,n,i,*pa;
scanf("%d",&n);
for(i=0;i<n;i++)
    scanf("%d",&a[i]);
pa=a;
max1=a[0];
for(i=1;i<n;i++)
{if(a[i]>max1)
{max1=a[i];
    pa=&a[i];
}
}
*pa=0;
pa=a;
max2=a[0];
for(i=1;i<n;i++)
{if(a[i]>max2)
    max2=a[i];
}
printf("%d\n%d",max1,max2);
}
int main(){
	int n,i,num,max1,max2,exc;
	i=1;
	max1=0;
	max2=0;
	scanf("%d",&n);
	for(i=1;i<=n;i++){
		scanf("%d",&num);
		if(i==1){max1=num;}
		else if(i==2){
			if(max1>=num){
				max2=num;
			}else if(num>max1){
				exc=max1;
				max2=exc;
				max1=num;
			}
		}else if(i>=3){
			if(num>max1){
			    exc=max1;
				max2=exc;
				max1=num;
			}else if(num>max2){
				max2=num;
			}
		}
	}
		printf("%d\n%d\n",max1,max2);
		return 0;
	}
int main ()  {
	int result=0,p=0;
	int num,n;
	int i=1;
       scanf("%d", &n);
	while(i<=n&&n<=100){
		scanf("%d", &num);
	      if(i == 1){
			 result = num;			
		} 
		  else{    
		      if(num > result){
			     p=result;
				  result = num; }
			  else if(num<result&&num>p){
				  p=num;}
	      }
		   i++;
	}
	printf("%d\n%d", result,p);
	return 0;
}
int main(){
	int num,max1,max2;
	int n;
	int a;
	int i;
    scanf("%d%d",&n,&num);
	max1= num;
scanf("%d",&num);
		if (num>max1){
		 a=max1;
		 max1=num;
		 max2=a;}
		else{
			max2=num;
			}
       for (i=0;i<n-2;i++){
		scanf("%d",&num);
		if (num>max1){
		 a=max1;
		 max1=num;
	     max2=a;}
	else if (num>max2)
		max2=num;}
    printf("%d\n%d\n",max1,max2);
	return 0;
}
int main()
{
   int n,a,b,c,d,i;
	scanf("%d\n%d\n%d\n",&n,&a,&b);
	if(a<b){
		c=a;
		b=a;
		a=c;
	}
	for(i=3;i<n;i++){
		scanf("%d\n",&d);
		if(d>=a){
			b=a;
			a=d;
		}
		else if(d>=b){
			b=d;
		}
	}
scanf("%d",&d);
		if(d>=a){
			b=a;
			a=d;
		}
		else if(d>=b){
			b=d;
		}
	printf("%d\n%d\n",a,b);
   return 0;
}
void main()
{
	int n,a,max,sec,i,x;
	scanf("%d",&n);
	scanf("%d",&x);
	max=x;
	sec=x;
	for (i=2;i<=n;i++){
		scanf("%d",&x);
		if (x>=max)
			max=x;
		if ((x<max)&&(x>=sec))
			sec=x;}
	printf("%d\n",max);
	printf("%d\n",sec);
}
int main(){
	int a[100]={0};
	int i,j,t,n;
	scanf("%d",&n);
	for(i=0;i<n;i++){
		scanf("%d",&a[i]);
	}
	for(j=0;j<n;j++){
		for(i=0;i<n-j;i++){
			if(a[i]>a[i+1]){
				t=a[i];
				a[i]=a[i+1];
				a[i+1]=t;
			}
		}
	}
	printf("%d\n%d",a[n],a[n-1]);
	return 0;
}
int main(){
	int n,a,b,i,num;
	scanf("%d",&n);
	for(i=1;i<=n;i++){
	scanf("%d",&num);
	   if(i==1){
	        a=num;
			b=num;
	  
	  }else if(num>a){
		   b=a;
			a=num;
		}else if((a>num)&&(num>b)){
			b=num;
		}
	
	}
printf("%d\n%d\n",a,b);
	return 0;
}
int main ()

{
	int  sz[100];
    int  i,N,max1,max2;

	scanf("%d",&N);
	for( i=0;i<N;i++)
		scanf("%d",&sz[i]);
	max1=sz[0]>sz[1]?sz[0]:sz[1];
	max2=sz[0]>sz[1]?sz[1]:sz[0];
	for(i=2;i<N;i++)
	{
		if(sz[i]>max1)
		{
			max2=max1;
			max1=sz[i];
		}
		else if(sz[i]>max2)
			max2=sz[i];
	}
	printf("%d\n",max1);
	printf("%d\n",max2);
return 0;
}
int main()
{
	int M,m,n,i,a1,a2,a;
	scanf("%d",&n);
	scanf("%d%d",&a1,&a2);
    if(a1>a2)
	{
		M=a1;
		m=a2;
	}
	else
	{
		M=a2;
		m=a1;
	}
	for(i=3;i<=n;i++)
	{
		scanf("%d",&a);
	    if(m>a)
		{
			M=M;
			m=m;
		}
		else
		{
			if(a>M)
			{
				m=M;
				M=a;
			}
			else
			{
				M=M;
				m=a;
			}
		}
	}
	printf("%d\n%d",M,m);
	return 0;
}
int main()
{
int n, i, max, sec, a[100];
scanf("%d",&n);
for(i=0;i<n;i++){
scanf("%d",&a[i]);
}
max=a[0];
sec=a[0];
for(i=0;i<n;i++){
if(a[i]>max){
max=a[i];
  }
else if(a[i]<max&&a[i]>sec){
sec=a[i];
   }
}
printf("%d\n%d",max,sec);
return 0;
}
int max(int a,int b){
	
	if(a>=b)
			return a;
		else 
			return b;
	}
int min(int a,int b){
	if(a>=b){
		return b;
	}
	else return a;
}

void main (){

	int i,c;
	int n;
	int a=0;
	int b=0;
	scanf("%d",&n);
	for(i=1;i<=n;i++){
		scanf("%d",&c);
		b=max(min(a,c),min(a,b));
		a=max(a,c);
	}
	printf("%d\n",a);
	printf("%d\n",b);

}
int main(){
	int a,m,i,num,n;
	scanf("%d",&a);
	i=1;
    while(i<=a){
		scanf("%d",&num);
		if(i==1){
		n=0,m=num;}
		else{
        if((num>m)&&(num>n)){
			n=m,m=num;}
		else if((num<m)&&(num>n)){
			n=num;}
	}
		i=i+1;
	}
	printf("%d\n%d",m,n);
			return 0;
}
int main()
{
	int n,t1=0,t2=0,i=0;
	scanf("%d",&n);
	int sz[100];
	/*if(i==0)
		{
			scanf("%d",&t);
	}*/
			while(i<n)
	{
			scanf("%d",&sz[i]);
            if(i==0)
			{
					t1=sz[i];
					t2=sz[i];

			}
			else{
			if(t1<=sz[i])
			{
				t1=sz[i];
			}
			if(t2<=sz[i]&&t1>sz[i])
				t2=sz[i];
			}
		i++;
	}
	printf("%d\n%d",t1,t2);
	return 0;
}
int main()
{
	int first=-1;
	int second=-1;
	int i, n, a;
	scanf("%d", &n);
	for(i=1;i<=n; i++)
	{
		scanf("%d", &a);
		if(i==2){
			if(a>first){
				second=first;
				first=a;
			}else{
				second=a;
			}
		}
		if (a>first)
		{second=first;
			first=a;
		}
		else
		{continue;}
	}
    printf("%d\n%d",first,second);
	return 0;
}
int main()
{
	int n,a[100],x,y,m=0,i,j;
	scanf("%d",&n);
	for(i=0;i<n;i++)
		scanf("%d",&a[i]);
    x=a[0];
	for(i=1;i<n;i++)
	{
		if(a[i]>x)
		{	x=a[i];
		    m=i;
		}
	}
    if(m==0)
	{
		y=a[1];
		for(i=2;i<n;i++)
		{
			if(a[i]>y)
				y=a[i];
		}
	}
	else
	{
		y=a[0];
		for(i=1;i<n;i++)
		{
			if(i==m)
				continue;
			else
			{
				if(a[i]>y)
					y=a[i];
			}
		}
	}
	printf("%d\n%d",x,y);
	return 0;
}
int main(int argc, char* argv[])
{
	int len,i,m,b1,b2,a[100];
	scanf("%d",&len);
    for(i=0;i<len;i++){
	scanf("%d",&a[i]);
	}
	b1=a[0];
	b2=a[1];
    for(i=0;i<len;i++){
		if(b1<a[i]){
		b1=a[i];
		m=i;
		}
	}
	for(i=0;i<len;i++){
		if(i!=m&&b2<a[i]){
		b2=a[i];
		}
	}
	printf("%d\n%d",b1,b2);
	return 0;
}
int main()
{   
    int a[150];
	int m,n,i,j,temp;
	scanf("%d",&n);
	for(i=1;i<=n;i++)
	  scanf("%d",&a[i]);
	for(i=n;i>0;i--)
	  for(j=1;j<i;j++)
	  {
		  m=i;
		  if(a[j]<a[i])
			  m=j;
		  temp=a[i];
		  a[i]=a[m];
		  a[m]=temp;
	  }	
	printf("%d\n",a[1]);
	printf("%d",a[2]);
	return 0;
}
void main()
{ 
	int n,b,a[100],t,i,j;
	scanf("%d",&n);
	b=n;
	for(i=0;i<b;i++)
	{
		scanf("%d",&a[i]);
	}
	for(j=0;j<b-1;j++)
		for(i=0;i<b-1-j;i++)
			if(a[i]>a[i+1])
			{	
				t=a[i];
			    a[i]=a[i+1];
				a[i+1]=t;
			}
	printf("%d\n",a[b-1]);
	printf("%d\n",a[b-2]);
}
int main(int argc, char* argv[])
{
	int num[1000],i,j,a,r,b,n;
	scanf("%d",&n);
	for(i=0;i<n;i++)
	scanf("%d",&num[i]);
	a=num[0];
	for (j=1;j<n;j++)
	if (num[j]>=a)

	{
		a=num[j];
	}

b=-10000;
for(r=0;r<n;r++)
if(num[r]>=b&&num[r]!=a)
{
	b=num[r];
}
printf("%d\n%d",a,b);

	return 0;
}
int max(int a[100],int n,int m)
{
	int y,i;
	if(a[0]==m)  y=a[1];
    else y=a[0];
	for(i=0;i<n;i++)
	{
		if(a[i]==m)  continue;
		if(a[i]>y)   y=a[i];
	}
	return y;
}
int main()
{
	int a[100],n,i,m;
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{
		scanf("%d",&a[i]);
	}
    m= max(a,n,0);
    printf("%d\n",m);
	m= max(a,n,m);
    printf("%d\n",m);
	return 0;
}
void main()
{
	int max(int a,int b);
	int n,m[100],i,m1=-32768,m2=-32768;
	scanf("%d",&n);
	for (i=0;i<n;i++)
    scanf("%d",&m[i]);
	for (i=0;i<n;i++)
		m1=max(m[i],m1);
  	for (i=0;i<n;i++)
		if(m[i]==m1)
			m[i]=-32768;
    for (i=0;i<n;i++)
		m2=max(m[i],m2);
	printf("%d\n%d",m1,m2);

}
  int max(int a,int b)
  {
	  int c;
	  c=a>b?a:b;
      return(c); 
  }
void main()
{
	int n,i,max,secondmax;
	int num[100];

	scanf("%d",&n);

	scanf("%d",&num[0]);
	max=num[0];
	secondmax=num[0];

	for(i=1;i<n;i++)
	{
		scanf("%d",&num[i]);

		if(num[i]>max)
			max=num[i];
		else if(num[i]>secondmax)
			secondmax=num[i];
	}

	printf("%d\n%d\n",max,secondmax);
}
void main()
{
	int I,n,a[100],i,j,p;
	scanf("%d",&n);

	for(I=0;I<n;I++)
	scanf("%d",&a[I]);
	for(i=0;i<n;i++){
		for(j=0;j<n;j++)
			if(a[i]>a[j]){
				p=a[i];
				a[i]=a[j];
				a[j]=p;
			}
	}
	printf("%d\n%d\n",a[0],a[1]);
}
int main()
{
int a,b,c,d,e,i;
i=1;
scanf("%d\n",&a);
while(i<=a)
{
	scanf("%d",&b);
if(i==1)
{
c=b;
d=b;
}
	if(b>c)
{
e=c;
c=b;
if(e>d)
d=e;
}
else if(b>d)
d=b;
i=i+1;
}
printf("%d\n%d\n",c,d);

return 0;
}
int main()
{
	int n;
	int number[120];
	scanf("%d",&n);
	int i,maxpos;
	
	for (i=0;i<n;i++)
		scanf("%d",&number[i]);
	int max=-100000, sndmax=-100000;
	for (i=0;i<n;i++) {
		if (number[i]>max) {
			max=number[i];
			maxpos=i;
		}
	}
	for (i=0;i<n;i++) {
		if (i==maxpos)
			continue;
		if (number[i]>sndmax)
			sndmax=number[i];
	}
	printf("%d\n%d\n",max,sndmax);
	return 0;
}
int main()
{
  int n,i,a;
  int max=0,min=0,temp=0;
  
  scanf("%d",&n);
  for(i=1; i<=n; i++)
  {
    scanf("%d",&a);
    if(i<=1)
    { 
           
      max=max>a?max:a;
      
     }
    if(max<a&&i>1)
    {
     min=max;
     max=a;
    }
    if(max>a&&min<a&&i>1)
    min=a;
    
   }
   printf("%d\n%d",max,min);
  
   return 0;
}
int main()
{
	int a[100];
	int n,i;
	int p=0,q=0;
	cin>>n;
	for(i=0;i<n;i++)
		cin>>a[i];
	for(i=0;i<n;i++)
		if(a[i]>p)
			q=p,p=a[i];
		else if(a[i]>q)
			q=a[i];
	cout<<p<<endl;
	cout<<q<<endl;
	return 0;
}
int yu7wuguan(int i);
int main(){
    int sz[100],i,n,k;
    int max,e;
    scanf("%d",&n);
    for(i=0;i<n;i++)
    {
       scanf("%d",&sz[i]);
       }
    for(k=1;k<=2;k++)
    {
                     max=0;
        for(i=0;i<=n-k;i++)
        {
          if(sz[i]>sz[max])
          {
            max=i;
            }
            }
          if(max!=n-k)
          {
             e=sz[max];
             sz[max]=sz[n-k];
             sz[n-k]=e;
             }
           printf("%d\n",sz[n-k]); 
             }
                 
                return 0;
        }
int main(){
    int a,i,b,c,q,ist,sec;
	scanf("%d",&a);
	i=0;
	scanf("%d%d",&b,&c);
	if(b>c)ist=b,sec=c;
	else ist=c,sec=b;
	while(i<a-2){
		scanf("%d",&q);
		if(q>ist)
		{sec=ist;ist=q;}
		if(q>sec&&q<ist)
		{sec=q;}
		i++;
	}
	printf("%d\n%d",ist,sec);
	return 0;
}
void main()
{
   int n,i,j,t,a[100];
   scanf("%d\n",&n);
   printf("\n");
   for(i=0;i<n;i++)
  {
     scanf("%d",&a[i]);
     printf("\n");
   }
   for(j=1;j<n;j++)
     for(i=0;i<(n-j);i++)
   if(a[i]<a[i+1])
     {
       t=a[i];
       a[i]=a[i+1];
       a[i+1]=t;
     }
     printf("%d\n%d\n",a[0],a[1]);
}
void main()
{
	int n,a[100],i,m1=0,m2=0,j;
	scanf("%d",&n);
	for (i=0;i<n;i++) scanf("%d",&a[i]);
	for (i=0;i<n;i++) if (a[i]>m1) {m1=a[i]; j=i;}
	a[j]=0;
	for (i=0;i<n;i++) if (a[i]>m2) m2=a[i];
	printf("%d\n%d\n",m1,m2);
}
int main()
{
	int a[100];
	int max,smax,i,n;
	max=smax=i=n=0;
	scanf("%d",&n);
	for(i=1;i<=n;i++)
	{
		scanf("%d",&a[i]);
	}
	if(a[1]>a[2])
	{
		max=a[1];
		smax=a[2];
	}
	else
	{
		max=a[2];
		smax=a[1];
	}
	for(i=3;i<=n;i++)
	{
		if(a[i]>max)
		{
			smax=max;
			max=a[i];
		}
		else if(a[i]<=max&&a[i]>smax)
		{
			smax=a[i];
		}
	}
	printf("%d\n%d",max,smax);
	return 0;
}
void main()
{
  int n,a[100],i,max,secondmax;
  scanf("%d",&n);
  for(i=0;i<n;i++)scanf("%d",&a[i]);
  max=a[0];
  for(i=0;i<n;i++)
  {
    if(a[i]>max)
      max=a[i];
  }
  if(a[0]==max)
  {
    secondmax=a[1];
    for(i=1;i<n;i++)
    {
      if(a[i]>secondmax)secondmax=a[i];
    }
  }
  else
  {
    secondmax=a[0];
    for(i=0;i<n;i++)
    {
      if(a[i]<max&&a[i]>secondmax)secondmax=a[i];
    }
  }
  printf("%d\n",max);
  printf("%d\n",secondmax);
}
//******************************
//*????jmyhhx.cpp*
//*??????*
//*?????2010?10?9?*
//*?????????????*
//****************************

int main()
{
	int k=0,i=0,j=0,max=0,imax=0;
	cin>>k;
	cin>>j;
	max=j;
	imax=j;
	for(i=2;i<=k;i++)
	{
		cin>>j;
		if (j>=max)
			max=j;
		else
		if(j>=imax)
			imax=j;
	}
	cout<<max<<endl;
	cout<<imax<<endl;
	return 0;


}
int main(int argc, char* argv[])
{
int n,e,i,m,t;
scanf("%d",&n);
int a,b,c;
scanf("%d %d",&a,&b);
if(a<b){
t=a;
b=a;
a=t;
}
for(i=0;i<n-2;i++){
scanf("%d",&c);
if(c>a){

e=b;
b=a;
a=c;
m=c;
}
else 
if(a>c&&c>b)
{
m=b;
b=c;
c=m;
}
}
printf("%d\n%d\n",a,b);

	return 0;
}
void main()
{
	int a[100],b[100];
	int x=0,n,i,j,k;
    scanf("%d",&n);
	for (i=0;i<=n-1;i++)
	{
		scanf("%d",&a[i]);
		b[i]=0;
	}
	for (j=0;j<=n-1;j++)
	{
		for (k=0;k<=n-1;k++)
		{
			if(a[j]>=a[k]) x++;
		}
		x--;
		b[x]=a[j];
		x=0;
	}
	printf("%d\n%d\n",b[n-1],b[n-2]);
}
int main()
{
 int arr[100]={0};
 int n,i,s,j;
n=0;
 scanf("%d",&n);
 for(i=0;i<n;i++)
 {
  scanf("%d",&arr[i]);
 }
 int max=-10000;
 for(s=0;s<n;s++)
 {
  max=(max>=arr[s])?max:arr[s];
 }
 int secondMax=0;
 for(j=0;j<n;j++)
 {
  secondMax=(secondMax>=arr[j]||arr[j]==max)?secondMax:arr[j];
 }
 printf("%d\n",max);
 printf("%d",secondMax);
 return 0;
}
int main()
{
	int i,n,a[1000];
	scanf("%d",&n);
	for(i=0;i<n;i++)
		scanf("%d",&a[i]);
	int k=a[0],b=a[0];
	for(i=0;i<n;i++)
	{
		if(k<a[i])
		    k=a[i];
	}
	for(i=0;i<n;i++)
	{
		if(b<a[i]&&a[i]!=k)
			b=a[i];
	}
	printf("%d\n%d\n",k,b);
	return 0;
}
void main()
{
	int a[100];
	int n,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-j;i++)
			if(a[i]>a[i+1])
			{
				t=a[i];
				a[i]=a[i+1];
				a[i+1]=t;
			}
	printf("%d\n%d\n",a[n],a[n-1]);
}
main()
{
int n,i,max1=0,max2=0,a[999];
scanf("%d",&n);
for(i=1;i<=n;i++)
scanf("%d",&a[i]);
for(i=1;i<=n;i++) 
{
if(a[i]>max1&&a[i]>max2) {max2=max1;max1=a[i];}
else if(a[i]<max1&&a[i]>max2) {max2=a[i];}
else if(a[i]<max1&&a[i]<max2) {}
}
printf("%d\n%d",max1,max2);
}
int main()
{
	int n,i,max=0,secondmax=0;
	scanf("%d",&n);
	int num[100]={0};
	for(i=0;i<n;i++){
		scanf("%d",&num[i]);
	}
	for(i=0;i<n;i++){
		if(max<num[i])
			max=num[i];
	}
	for(i=0;i<n;i++){
		if(secondmax>=num[i])
			secondmax=secondmax;
		else if(num[i]==max)
	        secondmax=secondmax;
		else
			secondmax=num[i];
	}
	printf("%d\n%d\n",max,secondmax);
	return 0;
}
int main()
{
 int n,a,max,i,max2;
 scanf("%d",&n);
 i=1;
    while(i<=n){
  scanf("%d",&a);
  if(a>max){
   max2=max;
   max=a;
  }
  else if(a>max2){
   max2=a;
    }
        i=i+1;
 }
 printf("%d\n%d\n",max,max2);
 return 0;
}
int main(int argc, char *argv[])
{
  int i,j,n,t,a[100];
  scanf("%d",&n);
  for(i=0;i<n;i++)
  scanf("%d",&a[i]);
  for(i=0;i<n-1;i++)
  {
      for(j=i+1;j<n;j++)
      {
          if(a[i]<a[j])
          {
            t=a[i];
            a[i]=a[j];
            a[j]=t;
          }   
      }               
  }
  printf("%d\n%d\n",a[0],a[1]);

  return 0;
}
int main()
{
	int n,a,b,max1,max2,temp;
	scanf("%d%d%d",&n,&a,&b);
	max1=a;max2=b;
	for (int i=3;i<=n;i++)
	{
		scanf("%d",&temp);
		if (temp>=max1)
		{
			max2=max1;
			max1=temp;
		}
		else if(temp>=max2)
			max2=temp;
	}
	printf("%d\n%d\n",max1,max2);
	return 0;
}
void main()
{
	int n,b,c,i=1;
	scanf("%d",&n);
	b=0;
	c=0;
	do
	{
		int a;
		scanf("%d",&a);
		if(a>b)
		{
			c=b;
			b=a;
		}
		else
			if(a>c)
			{
				c=a;
				b=b;
			}
			else
			{
				c=c;
				b=b;
			}
		i=i+1;
	}
	while(i<=n);
	printf("%d\n%d",b,c);
}
int main()
{
 int arr[100];
 int n=0;
 scanf("%d",&n);
 for(int i=0;i<n;i++)
 {
  scanf("%d",&arr[i]);
 }
 int max=-10000;
 for(int s=0;s<n;s++)
 {
  max=(max>=arr[s])?max:arr[s];
 }
 int sm=-10000;
 for(int j=0;j<n;j++)
 {
      if(arr[j]!=max)
  {
if(arr[j]>sm)
sm=arr[j];
  }
 }
 printf("%d\n",max);
 printf("%d",sm);
 return 0;
}
void main()
{
	int a[100]={0},i,n,k1=0,k2=0;
	scanf("%d",&n);
	for(i=0;i<=n-1;i++)
		scanf("%d",&a[i]);
	for(i=0;i<=n-1;i++)
	{
		if(a[i]>k1)
			k2=k1,k1=a[i];
		else if(a[i]<=k1&&a[i]>=k2)
			k2=a[i];
	}
	printf("%d\n%d\n",k1,k2);
}
void main()
{
	int n,a[50],i,k=0;
	scanf("%d",&n);
	for(i=0;i<n;i++) scanf("%d",&a[i]);
	for(i=0;i<n;i++) if(a[k]<a[i]) k=i;
	printf("%d\n",a[k]);
	if(k==0) a[k]=a[1];
	else a[k]=a[0];
	for(i=0;i<n;i++) if(a[k]<a[i]) k=i;
	printf("%d",a[k]);
}
int main ()
{
int i,s[100],n,a,b,t;
scanf("%d",&n);
scanf("%d%d",&s[0],&s[1]);
if(s[0]>s[1])
{
	a=s[0];
	b=s[1];
}
else
{
	a=s[1];
	b=s[0];
}
for (i=2;i<=(n-1);i++)
{
scanf("%d",&s[i]);
if(a>s[i]&&s[i]>b)
{
	t=b;
	b=s[i];
	s[i]=t;
}
else if(s[i]>a)
{
t=a;
b=t;
a=s[i];
}
}
printf("%d\n%d\n",a,b);
return 0;
}
int main(){
	int n,i,max,sum;
	int a[99];
	scanf("%d%d",&n,&a[0]);
	max=a[0];
	sum=a[0];
	for(i=1;i<=n-1;i++){
		scanf("%d",&a[i]);
		if(a[i]>max){
			sum=max;
			max=a[i];
		}
		if(max>a[i]&&(a[i]>sum)){
			sum=a[i];
		}
	}
	if(i<=99){
		printf("%d\n%d",max,sum);
	}
	return 0;
}
void main()
{
	int a,b=0,c=0,temp;
	scanf("%d",&a);
	for(;a>0;a--)
	{
		scanf("%d",&temp);
		if(temp>b)
		{
			c=b;b=temp;
		}
		else if(temp<=b && temp>c)
			c=temp;
	}
	printf("%d\n%d\n",b,c);


	

}
void main()
{
    int n,a,b,f=0,s;
	scanf("%d\n",&n);
    scanf("%d\n",&a);
	for(;100>n&&n>1;n--)
	{
		
		scanf("%d\n",&b);
		b=a>b?a:b;
	    if(f<=b)
		{	s=f;
			f=b;
		}
		   else
			   s=b>s?b:s;

		
	}
    printf("%d\n",f);
	printf("%d",s);

}
int cmp(const void * a, const void * b);
int main()
{
	int n;
	scanf("%d",&n);
	int *arr =  (int *) malloc (sizeof(int) * n);
	int i;
	for(i = 0; i < n; i++)
	{
		scanf("%d",&arr[i]);
	}
	qsort(arr,n,sizeof(arr[0]),cmp);
	printf("%d\n",arr[n-1]);
	printf("%d\n",arr[n-2]);
	scanf("%d",&n);
	return 0;
}
int cmp(const void * a, const void * b)
{
	return ((*(int*)a-*(int*)b>0)?1:-1);
}
int main()
{
int n,i,j,a[100],passer1,passer2;
scanf("%d",&n);
for(i=0;i<n;i++)
scanf("%d",&a[i]);
for(i=0;i<n-1;i++)
if(a[i+1]<a[i]){
passer1=a[i+1];
a[i+1]=a[i];
a[i]=passer1;}
for(j=0;j<n-2;j++)
if(a[j+1]<a[j]){
passer2=a[j+1];
a[j+1]=a[j];
a[j]=passer2;}
printf("%d\n%d\n",a[n-1],a[n-2]);
return 0;
}
int main()
{
	   int n;
	   scanf("%d",&n);
	   int a[100],b=0,i=0,j=0;
	   for(i=1;i<=n;i++)
		   scanf("%d",&a[i]);
	    for(j=1;j<=n;j++)
		{
			for(i=1;i<=n-j;i++)
			{
				if (a[i]<a[i+1])
				{
					b=a[i];
					a[i]=a[i+1];
					a[i+1]=b;
				}
			}
		}
		for (i=1;i<=n;i++);

	    printf("%d\n",a[1]);
        printf("%d\n",a[2]);
		return 0;
   }