semeru/Code-Code-CloneDetection-POJ104 huggingface dataset:
int main()
{
	int max1,max2,n,num;
	int i=1;
	scanf("%d",&n);
	while(i<=n){
		scanf("%d",&num);
		if(i==1){
                   max1=num;
		   }
		if(i==2){
			if(max1>num){
				max1=max1;
				max2=num;
			}else{ 
				max2=max1;
				max1=num;
			}
		}else{
			    if((max2>num)){
		     	max1=max1;
			    max2=max2;
				}
			    if((max2<=num)&&(max1>=num)){
				max1=max1;
				max2=num;
                                    }
				if(max1<=num){
					max2=max1;
					max1=num;
					
				}
			}
		i++;
	}
	printf("%d\n",max1);
	printf("%d\n",max2);
return 0;
}
int main()
{
	int n,m,i=0,k1=0,k2=0;
	scanf("%d",&n);
	do{
		scanf("%d",&m);
        i++;
		if(m>k1){
			k2=k1,k1=m;
		}
		else if(m<k1&&m>k2){
			k2=m;
		}

	}while(i<n);

	printf("%d\n%d",k1,k2);

	return 0;
}
int main()
{
int n,a,b,c,i,m;
scanf("%d\n%d\n%d\n",&n,&a,&b);
i=2;
if(a<b){
	m=a;
	a=b;
	b=m;
}
while(i<n){
	scanf("%d",&c);
    i+=1;
	if(c>=a){
		b=a;
        a=c;
	}else if(c>=b){
		b=c;
	}
}
printf("%d\n%d\n",a,b);
	return 0;
}
int main()
{
int x,y,i,a,b,n,o;
scanf("%d\n%d\n%d\n",&n,&x,&y);
if(y>x)
{
a=x;
x=y;
y=a;
}
i=1;
while(i<=n-2)
{
scanf("%d\n",&b);
if(b>x)
{
o=x;
x=b;
y=o;
}
if(b<x&&b>y)
{
y=b;
}
i=i+1;
}
printf("%d\n%d\n",x,y);
return 0;
}
int cmp(const void *a1, const void *a2)	{
	int *p1 = (int *)a1;
	int *p2 = (int *)a2;
	return *p2 - *p1;
};

int main()	{

	int n;
	int m[101];
	scanf("%d", &n);
	int i;
	for(i = 0; i < n; ++i)	{
		scanf("%d", &m[i]);
	}
	qsort(m, n, sizeof(m[0]), cmp);
	printf("%d\n%d\n", m[0], m[1]);
	return 0;
};
int main()
{
	int n;
	scanf("%d",&n);
	int sz[100];
	for (int i=0;i<n;i++)
	{
		scanf("%d",&sz[i]);
	}
	int maxIndex, e;
for(int k  =   1  ;   k <=  n; k++){
	maxIndex = 0;
	for(int i = 0; i <= n-k; i++){
			if(sz[i] > sz[maxIndex]){
					maxIndex = i;
			}
	}	
	if(maxIndex != n-k){
		e = sz[maxIndex];
		sz[maxIndex] = sz[n-k];
		sz[n-k] =  e;
	}
}
 printf("%d\n",sz[n-1]);
		printf("%d\n",sz[n-2]);
	return 0;
}
int main()
{
	int n = 0;
	int maxNum = 0;
	int secMax = 0;
	int temp = 0;

	scanf("%d", &n);	

	for (int i = 0; i < n; i++)
	{
		scanf("%d", &temp);
		if (temp > maxNum)
		{
			secMax = maxNum;
			maxNum = temp;
		}
		else
		{
			if (temp > secMax)
			{
				secMax = temp;
			}
		}
	}

	printf("%d\n%d\n", maxNum, secMax);
}
int main(){
  int a, b, c, n;
  scanf("%d", &n);
 int i;
 for(i=1;i<=n;i++){
  if(i==1){ 
    scanf("%d", &a);
}else if(i==2){
    scanf("%d", &b);
}else{
  scanf("%d", &c);
}
 if(a>=b && a>=c && b>=c){
   a = a;
   b = b;
}else if(a>=b && a>=c && c>=b){
      a = a;
      b = c;
      }else if(b>=a && b>=c && a>=c){
            c = a;
            a = b;
            b = c;
            }else if(b>=a && b>=c && c>=a){
                  a = b;
                  b = c;
                  }else if(c>=a && c>=b && a>=b){
                        b = a;
                        a = c;
                        }else if(c>=a && c>=b && b>=a){
                              a = c;
                              b = b;
                              }
}
printf("%d\n%d\n", a, b);
return 0;
}
int main()
{
	int m[100],i,j,x,n;
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{
		scanf("%d",&m[i]);
		for(j=i;j>0;j--)
		{
			if(m[j]>m[j-1])
			{
				x=m[j];
				m[j]=m[j-1];
				m[j-1]=x;
			}
		}
	}
	printf("%d\n",m[0]);
	printf("%d\n",m[1]);
	return 0;

}
int main()
{
	int a, b, max1, max2;
	int n, i, temp;
	scanf("%d %d %d", &n, &a, &b);
	if(a>b)
	{
		max1=a;
		max2=b;
	}
	else
	{
		max1=b;
		max2=a;
	}
	for(i=0; i<n-2; i++)
	{
		scanf("%d", &temp);
		if(temp>max1)
		{
			max2=max1;
			max1=temp;
		}
		else if(temp>max2)
		{
			max1=max1;
			max2=temp;
		}
		else
		{
		   max1=max1;
		   max2=max2;	   
		}
	}
	printf("%d\n%d", max1, max2);
	return 0;
}
int main()
{
	int n;
	scanf("%d",&n);
	int max, lmax;
	int temp;
	int i = 0;
	if (n <= 1 || n >= 100)
	return 0;


	scanf("%d", &temp);
		max = temp;
	scanf("%d", &temp);
	if (temp > max)
	{
		lmax = max;
		max = temp;
	}
	else
		lmax = temp;

	i += 2;

	while (i < n)
	{
		scanf("%d", &temp);
		i++;
		if(temp > max)
		{
			lmax = max;
			max = temp;
		}
		else if (temp > lmax) {
			lmax = temp;
		}
	}
	printf("%d\n", max);
	printf("%d\n", lmax);
	return 0;
}
int main(int argc, char* argv[])
{
	int n;
	scanf("%d",&n);
	int a,b;
	scanf("%d%d",&a,&b);
	int i;
	for(i=0;i<(n-2);i++)
	{
		int k;
		scanf("%d",&k);
		if(k>a)
		{
			b=a;
			a=k;
		}
		else if(k>b)
		{
			b=k;
		}
	}
	printf("%d\n",a);
    printf("%d\n",b);
	return 0;
}
void main()
{
int a[100],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-1-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]);
}
int main()
{
int n,i,a,b;
scanf("%d",&n);
int sz[MAX_LENGTH];
for(i=0;i<n;i++){
	scanf("%d",&(sz[i]));
	}
if(sz[0]>sz[1]){
	a=sz[0];
	b=sz[1];
}else{a=sz[1];b=sz[0];
}
for(i=2;i<n;i++){
	if(sz[i]>a){
		b=a;
		a=sz[i];
	}else{
		if(sz[i]>b){
			b=sz[i];
}}}
	printf("%d\n%d",a,b);
	return 0;
}
int main(int argc, char* argv[])
{
	int n,a;
	int i=0;
	int x=0;
	int y=0;
	scanf("%d",&n);
	do{
		scanf("%d",&a);
		if (a>x){
			y=x;
			x=a;
		}
		else if(a>y){
			y=a;
		}
		i++;
	}while(i<n);
	printf("%d\n%d\n",x,y);
	
	
	return 0;
}
void main()
{
 int n,i,a[100],j,k,b;
 scanf("%d",&n);
 for(i=0;i<=(n-1);i++)
 {
	 scanf("%d",&a[i]);
 }
 for(j=0;j<=(n-1);j++)
 {
	 for(k=0;k<(n-1-j);k++)
	 {
        if(a[k]<a[k+1])      
		{b=a[k];
	   a[k]=a[k+1];
	   a[k+1]=b;}
	 }
 }

printf("%d\n%d\n",a[0],a[1]);
}
int main()
{
	int a[100],max,imax,i,n,temp;
	scanf("%d/n",&n);
	for (i=0;i<n;i++)
	{
	scanf("%d",&a[i]);
	}
  max=0;
  for (i=0;i<n;i++)
{
  if(a[max]<a[i])
  {
	  max=i;
      //a[0]=a[i];  
  }
 }

  //
  temp=a[0];
  a[0]=a[max];
  a[max]=temp;

imax=a[1];
  for(i=1;i<n;i++)
  {
   if(imax<a[i])
   {
  imax=a[i];
   }
  }
printf("%d\n%d",a[0],imax);
	return 0;
}
int main()
{
	int a,b,c,i;
	a=0;
	b=0;
	for (i=1;i<100;i++)
	{
	scanf("%d",&c);
	if(c>a)
		b=a,
		a=c;
	   
	else if(c<a&&c>=b)
		b=c;
else if(c=a)
c=a;
	}

printf("%d\n",a);
printf("%d\n",b);
return 0;
}
int main(){
int  n,u[100],i;
scanf("%d",&n);
for(i=1;i<=n;i++){ scanf("%d",&u[i]);
}
int s=0,m=0;
for(i=1;i<=n;i++){
while(s<u[i]) s=u[i];
}
for(i=1;i<=n;i++){
while(m<u[i]&&u[i]<s) m=u[i];
}
printf("%d\n%d\n",s,m);
return 0;
}
int main()
{
	int sz[LEN];
	int n,i;
	scanf("%d\n",&n);
	for(i=0;i<n;i++)
	{scanf("%d\n",&(sz[i]));}
	if(n>1&&n<LEN)
	{  int e;
	 for(i=0;i<n-1;i++)
	 {if(sz[i]>sz[i+1])
	 {e=sz[i];
	  sz[i]=sz[i+1];
	  sz[i+1]=e;}
	 }
	   int f;
	 for(i=0;i<n-2;i++)
     {if(sz[i]>sz[i+1])
	 {f=sz[i];
	  sz[i]=sz[i+1];
	  sz[i+1]=f;}
	 }
	}
      printf("%d\n%d",sz[n-1],sz[n-2]);
	  return 0; 
}
int main()
{
	int a,b,c,i,n;
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{
		scanf("%d",&c);
		if(i==0)
		{
			a=c;
			b=c;
		}
		else if(i==1)
		{
			if(c>=a)
			{
				a=c;
				b=b;
			}
			else
			{
				a=a;
				b=c;
			}

		}
		else
		{
			if(c>=a)
			{
				b=a;
				a=c;
			}
	    	else if(c<=b)
			{
				a=a;
				b=b;
			}
			else
			{
				a=a;
				b=c;
			}
		}
	}
        printf("%d\n",a);
        printf("%d\n",b);
		return 0;
}
int main()
{
    int a[100];
    int max=0;
    int second=0;
    int i,n;
    scanf("%d\n",&n);
    for(i=1;i<=n;i++)
    {
        scanf("%d\n",&a[i]);
        if(max<a[i])
        {
           second=max;
           max=a[i];
        }
        else if((max>a[i])&&(a[i]>second))
        {
           second=a[i];
           max=max;
        }
    }
    printf("%d\n%d\n",max,second);
    return 0;
}
int main()
{
	int n, i, k, a[101], zd=0, zdbh, cd=0;
	scanf("%d", &n);
	for(i=0;i<n;i++)
	{
		scanf("%d", &a[i]);
	}
	for(i=0;i<n;i++)
	{
		if(a[i]>zd)
		{
			zd=a[i];
			zdbh=i;
		}
	}
	printf("%d\n", zd);
	a[zdbh]=0;
	for(i=0;i<n;i++)
	{
		if(a[i]>cd)
		{
			cd=a[i];
		}
	}
	printf("%d", cd);
	return 0;
}
void px(int S[],int n)
{
	int i,j,t;
	for(i=0;i<n;i++)
	{
		for(j=n-1;j>i;j--)
		{
			if (S[j]>S[j-1])
			{
				t=S[j-1];
				S[j-1]=S[j];
				S[j]=t;
			}
		}
	}
}


int main(int argc, char* argv[])
{
	int S[A],n,k,p;
	scanf("%d",&n);
	for (p=0;p<n;p++)
	{
		scanf ("%d",&(S[p]));
	}
    px(S,n);
	printf("%d\n%d\n",S[0],S[1]);
	


        

	return 0;
}
int main()
{
	int n,i,a[100],max,max2,j;
	scanf("%d",&n);
	for(i=1;i<=n;i++)
	{
		scanf("%d",&a[i-1]);
	}
	max=a[0];
	max2=a[0];
	for(i=2;i<=n;i++)
	{
		if(max<=a[i-1])
		{
			max=a[i-1];
		j=i;
		}
		
	}
	for(i=2;i<=n;i++)
	{
		if(i==j)
			continue;
		else if(max2<=a[i-1])
			max2=a[i-1];
		
	}
	printf("%d\n%d",max,max2);
	
	return 0;
}
int main()
{
 int n,b;
 int w=0;
 int q=0;
 int i=1;
 scanf("%d",&n);
 while(i<=n){
	 scanf("%d",&b);
	 if(b>=w){
		 q=w;
		 w=b;
	 }else{
		 if(b<w&&b>=q){
			 w=w;
			 q=b;
		 }
	 }
	 i++;
 }
 printf("%d\n%d\n",w,q);
 return 0;
}
void main()
{
	int a[100],n,x,y,i;
	scanf("%d",&n);
	for(i=0;i<n;i++)
		scanf("%d",&a[i]);
	x=a[0];
	y=a[0];
	for(i=1;i<n;i++)
		if(x<a[i])x=a[i];
	for(i=1;i<n;i++)
		if(y<a[i]&&a[i]!=x)y=a[i];
		printf("%d\n",x);
		printf("%d\n",y);





}
int main(int argc, char* argv[])
{
	long a[101];
	int n=0;
	long i,max,big;

	scanf("%d",&n);
	max=0;
	big=0;
	for (i=1;i<=n;i++)
	{
		scanf("%d",&a[i]);
	
		if (a[i]>max) 
		{
			big=max;

			max=a[i];

		};
	
			
	}
	printf("%d\n",max);
	printf("%d",big);



	
	



	return 0;
}
int main()
{
	int n,i,j,u,max=0,max2=0;
	scanf("%d",&n);
	int a[n];
	for(i=0;i<=n-1;i++)
		scanf("%d",&a[i]);
    for(j=1;j<=n;j++)
		if(max<a[j-1]) max=a[j-1];
		else max=max;
    for(u=1;u<=n;u++)
        if(max2<a[u-1]&&max>a[u-1]) max2=a[u-1];
        else max2=max2;

    printf("%d\n",max);
    printf("%d\n",max2);
	return 0;
}
void main()
{
    int n,i,j,k;
	int c[100];
	n=0;k=0;
	scanf("%d",&n);
	for(i=0;i<n;i++)
		scanf("%d",&c[i]);
	for(j=0;j<2;j++)
	{
		for(i=n-1;i>j;i--)
		{
			if(c[i-1]<c[i])
			{k=c[i-1];c[i-1]=c[i];c[i]=k;}
		}
	}
	for(j=0;j<2;j++)
		printf("%d\n",c[j]);
}
void main()
{
	int n,i,j,t;
	scanf("%d",&n);
	int a[100];
	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;
			}
		}
			printf("%d",a[n-1]);
			printf("\n");
			printf("%d",a[n-2]);
}
int main(){
  
    
    int a,b,c,d,e,f,g;
    
  
              scanf("%d\n",&a);
              if(a==2){
              scanf("%d\n",&e);
              scanf("%d",&f);
           if(e>f){
           c=e;
           d=f;
           }else{
            c=f;
           d=e;     
           }
           }else{
            scanf("%d\n",&e);
            scanf("%d\n",&f);
           if(e>f){
           c=e;
           d=f;
           }else{
            c=f;
           d=e;     
           }            
           b=1;
           while(b<(a-2)){
           b=b+1;
           scanf("%d\n",&g);
           if(c<=g){
                    d=c;
                    c=g;
                   
                    }else{
                    if(d<=g){
                    d=g;
                    }
                    }
                    }
                    
            scanf("%d",&g) ;  
            if(c<=g){
                    d=c;
                    c=g;
                   
                    }else{
                    if(d<=g){
                    d=g;
                    }
                    }
                    }
       printf("%d\n%d\n",c,d);
     
    return 0;
}
int main()
{
	int a,b,c[100],d,e;
	scanf("%d",&a);
	for(b=0;b<a;b++)scanf("%d",&c[b]);
	d=c[0];
	for(b=0;b<a-1;b++)
	{
		if(d>=c[b+1])d=d;
		else d=c[b+1];
	}
	e=c[0];
	for(b=0;b<a-1;b++)
	{
		if(e>=c[b+1]||c[b+1]==d)e=e;
		else e=c[b+1];
	}
	printf("%d\n%d",d,e);
}
int main(){
int a,b=0,c=0,d,e,i=1;
scanf("%d",&a);
while(i<=a){
	scanf("%d",&d);
	if(b<=d){
        e=b;
		b=d;
	}
	if(b>d){
		if(c<d){
		c=d;
		}
	
	}
	i++;
}
if(e>c){
	c=e;
}
printf("%d\n%d\n",b,c);
return 0;
}
void main()
{
	int n,i=1,x,t,y,sum,num;
	scanf("%d\n",&n);
	scanf("%d\n",&x);
	sum=x;num=-1000000;
	while(i<n)
	{	scanf("%d\n",&t);
	if(sum<t)
	{	y=sum;sum=t;
	  if(t>num)
		  num=y;}
	else
		if(num<t)
		  num=t;
		i++;
	}
	printf("%d\n",sum);
	printf("%d\n",num);
}
void main()
{
    int n,i,a,b,c,m,t,r,k;
    scanf("%d\n",&n);
    scanf("%d\n%d\n",&a,&b);
    if(a<b)
      { t=a;a=b;b=t;}
    for(i=1;i<=n-2;i++)
     {
       scanf("%d\n",&c);
       if(c>=a)
        { r=a,a=c,c=r;
          k=c;c=b;b=k;}
      else if(c>=b)
        { t=b;b=c;c=t;}
     }
    printf("%d\n%d\n",a,b);
}
int main()
{int n,a,b,p,q;
scanf("%d%d%d",&n,&a,&b);
if(a>=b){p=a;q=b;}
else{p=b;q=a;}
for(int i=2;i<n;i++){
int m;
	scanf("%d",&m);
	if(m>=p){q=p;p=m;}
	else{if(m>=q){q=m;}}
}
printf("%d\n%d\n",p,q);
return 0;
}
int main()
{
	int n,s,a,b,i;
	scanf("%d\n%d",&n,&s);
	a=s;
	b=s;
	for(i=1;i<n;i++){
		scanf("\n%d",&s);
		if(a>s&&b>s){
			a=a;
			b=b;
		}else if(a>s&&b<=s){
			a=a;
			b=s;
		}else{
			b=a;
			a=s;
		}
	}
	printf("%d\n%d\n",a,b);
	return 0;
}
int main()
{
	int a[100001]={0},max1=0,max2=0,n,i,p;
	scanf("%d",&n);
	for(i=1;i<=n;i++)
	{
		scanf("%d",&a[i]);
		if(max1<a[i])
		{
			max1=a[i];
			p=i;
		}
	}
	a[p]=0;
	for(i=1;i<=n;i++)
	{
		if(max2<a[i])
			max2=a[i];
	}
	printf("%d\n%d\n",max1,max2);
	return 0;
}
int main()
{
	int n,ma,mi,x,y;
	int i=1;
	scanf("%d",&y);
	while(i<=y)
	{
		scanf("%d",&n);
		if(i==1){
			ma=n;
		}
		else if(i==2){
			if(n>=ma){
			x=ma;
			ma=n;
			mi=x;
			}else{
				mi=n;
				}
		}
		else if(n>=ma){
			x=ma;
			ma=n;
			mi=x;
		}else if(n>=mi){
			mi=n;
		}
	i++;
	}
	printf("%d\n%d\n",ma,mi);
	return 0;
}
void main()
{
	int i,n,max1=0,max2=0,a[100];
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{
		scanf("%d",&a[i]);
	    if(max1<a[i])
			max1=a[i];
	}
	printf("\n%d\n",max1);
	for(i=0;i<n;i++)
	{
		if(max2<a[i]&&max1>a[i])
			max2=a[i];
	}
	printf("%d\n",max2);
}
int main()
{
	int n,m,a,b,i,t;
	a=b=0;
	scanf("%d",&n);
	for(i=1;i<=n;i++)
	{
		scanf("%d",&m);
		if(m>=a)
		{
			b=a;
			a=m;
		}
		else if((m<a)&&(m>=b))
		{
			b=m;
		}
	}
	printf("%d\n%d",a,b);
	return 0;
}
int main()
{
	int n,b,c,i;            //b?? c??
	scanf("%d %d %d", &n, &b, &c);
	int a[100];                  
	for(i=3;i<=n;i++)
	{
		scanf("%d", &a[i]);
		if(a[i]>=b)
		{
			c=b;
			b=a[i];
		}
		else if(a[i]>=c)
		{
			c=a[i];
		}
	}
	printf("%d\n%d\n", b, c);
	return 0;
}
int main(void)
{
	int s[100];
	int n,i=0,max,qmax;
	scanf("%d",&n);
	while(i<n)
	{
		scanf("%d",&s[i]);
		i++;
	}
	i=1;
	max=qmax=s[0];
	while(i<n)
	{
		if(max<s[i])
			qmax=max,max=s[i];
		else if(qmax<s[i])
			qmax=s[i];
		i++;
	}
	printf("%d\n%d\n",max,qmax);
	return 0;
}
int main()
{
int n,i,a,b,x,max,cmax;
scanf("%d%d%d",&n,&a,&b);
if(a>=b)
{max=a;
cmax=b;}
else
{max=b;
cmax=a;}
i=1;
while(i<=n-2)
{
	scanf("%d",&x);
	i=i+1;
	if(x>=cmax&&x>=max)
	{cmax=max;
	max=x;}
	
else
	if(x<=cmax&&x<=max)
	{max=max;
	cmax=cmax;}
	else
	{cmax=x;
	max=max;}
}
printf("%d\n%d\n",max,cmax);
return 0;
}
int main (){
	int i,n,a,b,c,d,e;
	scanf("%d\n%d",&n,&e);
	b=e;
	c=e;
	for(i=2;i<=n;i++)
	{
		scanf("%d",&a);
		if(a>=b) {
			d=b;	
		    b=a;
		if(b>d)	c=d;
		}
		else if(a<b&&a>c) e=a;
		if(e>c) c=e;
	
	}
	printf("%d\n%d\n",b,c);
	return 0;
}
int main()
{
	int n,x,biggest=0,bigger=0;
	cin>>n;
	while (n--)
	{
		cin>>x;
		if (x>biggest)
		{
			bigger=biggest;
			biggest=x;
		}
		else if (x>bigger)
			bigger=x;
	}
	cout<<biggest<<endl<<bigger<<endl;
	return 0;
}
int main()
{long int i,n,q=0,w=0,e=0,a,b,t;
	scanf("%d",&n);
	scanf("%d",&a);
	q=a;
	scanf("%d",&a);
	w=a;
	if (q<w){t=q;q=w;w=t;}

for(i=1;i<=n-2;i++)
{
	scanf("%d",&a);
	if(a>q){w=q;q=a;}
	else if(a>w)w=a;
	
	



}
printf("%d\n%d\n",q,w);

}
void main()
{
	int a,b,c,m,n,i;
	scanf("%d",&n);
	i=3;
	scanf("%d",&a);
	scanf("%d",&b);
	if(a<b)
	{	m=a;
		a=b;
		b=m;
	}
	while(i<=n)
	{
		scanf("%d",&c);
		if(c>b)
		{
			m=b;
			b=c;
			c=m;
		}
		if(b>a)
		{
			m=a;
			a=b;
			b=m;
		}
		i=i+1;
	}
	printf("%d\n%d",a,b);
}
void main()
{
	int n,i,j,l,big,smaller;
	int a[10011];
    scanf("%d\n",&n);
	for(i=0;i<n-1;i++)
	scanf("%d\n",&a[i]);
	i=n-1;
	scanf("%d",&a[i]);

	big=a[0];
	smaller=a[0];
	for(j=1;j<n;j++)
	{
		if(a[j]>=big)
			big=a[j];
	}
	for(l=0;l<n;l++)
	{
		if(a[l]>=smaller&&a[l]<big)
			smaller=a[l];
	}
	
	printf("%d\n%d",big,smaller);
	}
void main()
{
	int n,i,a[10000],x,y,z,t;
	scanf("%d\n",&n);
	for (i=1;i<=n;i++)
	{
		scanf("%d",&a[i]);
	}
	x=a[1];y=a[2];
	if(x<y) {x=a[2];y=a[1];}
	for (i=3;i<=n;i++)
	{
		z=a[i];
		if(z>y)
		{
			y=z;
			if(y>x)
			{
				t=x;
				x=y;
				y=t;
			}
		}
	}
	printf("%d\n%d",x,y);

}
void selectionSort(int A[],int n)
{
	int i,j,k,t;
	for(i=0;i<n;i++)
    {
		k=i;
		for(j=i+1;j<n;j++)
		{
			if(A[j]>A[k])
				k=j;
		}
		if(k!=i)
		{
			t=A[k];
            A[k]=A[i];
			A[i]=t;
		}
	}
}

 int main()
 {
	  int i;
	  int A[100];
	  int n;
      scanf("%d",&n);
	  for(i=0;i<n;i++)
	  {
		  scanf("%d",&A[i]);
	  }
	  selectionSort(A,n);
	  for(i=0;i<2;i++)
	  {
		  printf("%d\n",A[i]);
	  }
      return 0;
 }
int main()
{
	int a[100],b,n,i,sum;
	scanf("%d",&n);
	sum=0;
	b=0;
	for(i=1;i<=n;i++)
	{
		scanf("%d",&a[i]);
	    if(sum<a[i])
		    sum=a[i];
	}
	for(i=1;i<=n;i++)
	{
		if(a[i]<sum&&b<sum&&b<a[i])
			b=a[i];
	}
	printf("%d\n%d\n",sum,b);
	return 0;
}
void main()
{
	int max,min,n,x,y;
	min=100;max=1;
	scanf("%d",&n);
	if(n==n)
	{
		scanf("%d",&x);
		max=min=x;
	}
	n=n-1;
	if(n==n)
	{
		scanf("%d",&x);
		max=max>x?max:x;
		min=min<x?min:x;
	}
	n=n-1;
	for(n=n;n>0;n--)
	{
		scanf("%d",&x);
		if(max==x)
			max=x;min=min;
		if(max!=x)
		{
			y=max<x?max:x;
			max=max>x?max:x;
			min=min>y?min:y;
		}
	}
	printf("%d\n%d",max,min);
}
void main()
{
int n,a[100],i,zd,cd,t;
scanf("%d",&n);
for(i=0;i<=n-1;i++)
{
scanf("%d",&a[i]);
if(i==0)
zd=a[i];
if(a[i]>zd)
{
	zd=a[i];
     t=i;
}
}
  for(i=0;i<=n-1;i++)
  { if(i==0&&t!=0)
     cd=a[0];
    if(i==0&&t==0)
	{ cd=a[1];
	 continue;
	}
    if(i==t)
		continue;
	if(a[i]>cd)
		cd=a[i];
  }
printf("%d\n%d\n",zd,cd);

}
int main()
{
	int i,n,a[100],max,min,x,y;
	scanf("%d",&n);
    scanf("%d",&x);
    scanf("%d",&y);
	if(x>=y)
	{
		max=x;
		min=y;
	}
	else
	{
		max=y;
		min=x;
	}
	for(i=1;i<(n-1);i++)
	{
		scanf("%d",&(a[i]));
		if(a[i]>max)
		{
			min=max;
			max=a[i];
        }
		else if(a[i]<max&&a[i]>min)
		{
			min=a[i];
		}
	}
	printf("%d\n",max);
	printf("%d",min);
	return 0;
}
int main()
{
int n,i,j,t;
int a[30]={0};
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=0;i<2;i++)
printf("%d\n",a[i]);
return 0;
}
void main()
{
	int a[101];
	int n,j,b=0,t,c=0;
	scanf("%d",&n);
	for(j=0;j<n;j=j+1)
		scanf("%d",&a[j]);
	while(b<n-1)
	{
		if(a[b]>a[b+1])
		{
			t=a[b];
			a[b]=a[b+1];
			a[b+1]=t;
		}
		b=b+1;
	}
	while(c<n-2)
	{
		if(a[c]>a[c+1])
		{
			t=a[c];
			a[c]=a[c+1];
			a[c+1]=t;
		}
		c=c+1;
	}
	printf("%d\n%d\n",a[n-1],a[n-2]);
}
int main()
{
	int resulta=0;
	int resultb=0;
	int num;
	int n;
	int i=1;
	scanf("%d",&n);
	while (i<=n){
	scanf("%d",&num);
	if (i==1){
	resulta=num;
	}else{
		if(num>resulta){
	resultb=resulta;
	resulta=num;
		}
		else {if(num<resulta&&num>resultb){
			resultb=num;}}
	}
	i++;
	}
	printf("%d\n",resulta);
	printf("%d\n",resultb);


}
void main()
{
	int max(int m,int b[]);
	int i,n,c,a[100];

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

	c=max(n,a);
	printf("%d\n",c);
	for(i=0;i<n;i++)
	{
		if(a[i]==c)
			a[i]=-1;
	}

	printf("%d\n",max(n,a));
}


int max(int m,int b[])
{
	int i,ma;
	ma=b[0];
	for(i=1;i<m;i++)
	{
		if(ma<b[i])
			ma=b[i];
	}

	return(ma);
}
int main()
{
	int n=100;
	int a,b,i;
	scanf("%d%d",&a,&b);
	if(b>a){
		int p;
		p=b;
		b=a;
		a=p;
	}
	for(i=3;i<n;i++)
	{
		int c,m,k;
		scanf("%d",&c);
		if(c>b&&c<a)
		{
			m=a;
			k=c;
			a=m;
			b=k;
		}
		else if(c>a)
		{
			m=c;
			k=a;
			a=m;
			b=k;
		}
	}
	printf("%d\n%d\n",a,b);
	return 0;
}
main(){

int n,m,a,b,p;

scanf("%d",&n);

for(int i=1;i<=n;i++){

	scanf("%d",&m);

	if(i==1){a=m;


	}

	else if(i==2){

		b=m;
     
		if(b>=a){p=a;

       a=b;

	   b=p;

		}


	}

	else if(i>=3){


		if (m>a&&m>b){


			p=a;

			a=m;

			b=p;


		}

		else {

			if(m<a&&m>b){


				b=m;

			}






		}
   

	
	}
}



printf("%d\n%d\n",a,b);





	return 0;
	  

}
int main()
{
	int i,n;
	int a[32767];
	int max=0;
	int secondmax=0;
	cin>>n;

 for (i=1;i<=n;i++)
 {
  cin>>a[i];
 } 
 for (i=1;i<=n;i++)
 {
  if (a[i]>max)
  {
   max=a[i];
  }
 }
 for (i=1;i<=n;i++)
 {
	 if (a[i]<max && a[i]>secondmax)
	 {
		 secondmax=a[i];
	 }
 }

	cout<<max<<endl;
	cout<<secondmax<<endl;
	return 0;
}
int max(int num[],int n)
{
	int i,result=num[0];
	for(i=1;i<n;i++)
		if(num[i]>result)
			result=num[i];
		return(result);
}
void main(void)
{
	int n,num[100],m1,m2,i;
	scanf("%d",&n);
	for(i=0;i<n;i++)
	scanf("%d",&num[i]);
	m1=max(num,n);
	printf("%d\n",m1);
	for(i=0;i<n;i++)
		if(num[i]==m1)
			num[i]=-100;
		m2=max(num,n);
		printf("%d\n",m2);
}
int main()
{
	int a[100];
	int n,i,t;
	scanf("%d",&n);
	for (i=1;i<=n;i++)
		scanf("%d",&a[i]);

	for (i=1;i<=n-1;i++)
		if (a[i]>a[i+1])
		{
			t=a[i];a[i]=a[i+1];a[i+1]=t;
		}
	printf("%d\n",a[n]);

	for (i=1;i<=n-2;i++)
		if (a[i]>a[i+1])
		{
			t=a[i];a[i]=a[i+1];a[i+1]=t;
		}
    printf("%d\n",a[n-1]);
	return 0;
}
void main()
{
	int n,a[102],i,j,t;
	scanf("%d",&n);
	for(i=1;i<=n;i++)
		scanf("%d",&a[i]);
	for(i=1;i<=n-1;i++)
		for(j=i+1;j<=n;j++)
		{
			if(a[j]>a[i])
			{
				t=a[j];
				a[j]=a[i];
				a[i]=t;
			}
		}
	printf("%d\n",a[1]);
	for(i=2;a[i]<a[1];i++)
	{
		printf("%d",a[i]);
		break;
	}
}
int main(int argc, char* argv[])
{
	int n, i, t, m1, m2;
	m1=m2=~((unsigned)-1>>1);
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{
		scanf("%d",&t);
		if(t>m1)
		{
			m2=m1;
			m1=t;
		}
		else if(t>m2)
			m2=t;
	}
	printf("%d\n%d",m1,m2);
	return 0;
}
int main()
{
	int n,max,se,i;
    int a[100];
    scanf("%d",&n);
	i=1;
	scanf("%d",&a[i]);
	max=a[i];
	se=a[i];
	i=2;
	scanf("%d",&a[i]);
	if (a[i]>max)
	{
		se=max;
		max=a[i];
	}
	else 
	{
		if (a[i]<se)
		{
			se=a[i];
		}
	}
	i=3;
	while (i<=n)
	{
		scanf("%d",&a[i]);
		if (a[i]>max)
		{
			se=max;
			max=a[i];
		}
		else 
		{
			if (max>a[i]&&a[i]>se)
			{
				se=a[i];
			}
		}
		i++;
	}
		printf("%d\n%d",max,se);
	return 0;
}
int a,b,c,d,n;
int main()
{  
a=0;
b=0;
scanf("%d",&n);
do
{
scanf("%d",&c);
n=n-1;
if(a>=b&&a>=c&&b>=c)
{
 a=a;
 b=b;} else if(b>=a&&b>=c&&a>=c)
 {
 d=a;a=b;b=d;
}else if(a>=b&&a>=c&&c>=b)
{a=a;b=c;}
else if(b>=a&&b>=c&&c>=a)
{a=b;b=c;}
else if(c>=a&&c>=b&&a>=b)
{b=a;a=c;}
else if(c>=a&&c>=b&&b>=a)
{a=c;b=b;}
}
while(n>0);
printf("%d\n",a);
printf("%d\n",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",&a[i]);
}
   m1=a[0];
    m2=0;
   for(i=1;i<n;i++){
	   if(m1<a[i])m1=a[i];
   }
   for(i=0;i<n;i++){
	   if(a[i]<m1)m2=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 k;
	cin>>k;
	int max=0,max2=0;
	int a;
	for(int i=1;i<=k;i++)
	{
		cin>>a;
		if(a>=max)
		{
			int temp;
			temp=max;
			max=a;
			max2=temp;
		}
		
		else if( a>max2)
		{
			max2=a;
		}
		
        //i++;
	}
	cout<<max<<endl;
	cout<<max2<<endl;
	  
	return 0;
}
void main()
{
	int i,n,a,b,c;
	scanf("%d",&n);
	scanf("%d%d",&a,&b);
	if(a<b){a=a+b;b=a-b;a=a-b;}
	else{a=a;b=b;}
    for(i=3;i<=n;i++)
	{
		scanf("%d",&c);
		if(c>a){b=a;a=c;}
		else if(c>b){a=a;b=c;}
		else{a=a;b=b;}
		
	}
	printf("%d\n",a);
	printf("%d",b);
}
int main()
{
	int n,i,s,h;
	int w[100];
	int max(int,int);
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{
		scanf("%d\n",&w[i]);
	}
	s=w[0];
	for(i=1;i<n;i++)
	{
		s=max(s,w[i]);
	}
	for(i=0;i<n;i++)
	{
		if(w[i]==s) w[i]=-100000;
	}
	h=w[0];
	for(i=1;i<n;i++)
	{
		h=max(h,w[i]);
	}
	printf("%d\n%d",s,h);
}
int max(int x,int y)
{
	int z;
	z=x>y?x:y;
	return(z);
}
int main()
{
int a,n,i;
int p=0,q=0;
scanf("%d",&n);
i=1;
while(i<=n)
{
	scanf("%d",&a);
	if(a>=p){q=p,p=a;}
	if(a<p&&a>q){p=p,q=a;}
	if(a<=q){p=p,q=q;}
	i=i+1;
}
printf("%d\n%d",p,q);
	return 0;
}
int main()
{
 	int n,i,max1,max2;
 	scanf("%d",&n);
 	int a[n];
 	for(i=0;i<n;i++){
 	    scanf("%d\n",&a[i]);
    }
    if(a[0]>=a[1]){
        max1=a[0];
		max2=a[1]; 
    }
    else {
        max1=a[1];
        max2=a[2];
    }
    for(i=2;i<n;i++){
        if(a[i]>=max1){
		    max2=max1;
			max1=a[i];
		}
		else if(a[i]<max1 && a[i]>=max2)
		    max2=a[i];
    }
	printf("%d\n",max1);
	printf("%d",max2);
	return 0;					  
           
}