semeru/Code-Code-CloneDetection-POJ104 huggingface dataset:
int main()
{
    int n,i,j,min,max1=0,max2=0;
    int a[100];
    cin>>n;
    for (i=0;i<n;i++) cin>>a[i];
    min=a[0];
    for (i=0;i<n;i++) 
    {
        if (a[i]>max1) {max1=a[i];j=i;}
        if (a[i]<min) min=a[i];
    }
    a[j]=min;
    for (i=0;i<n;i++) if (a[i]>max2) max2=a[i];
    cout<<max1<<endl;
    cout<<max2<<endl;
return 0;
}
void main()
{
int a,b,c,n;
scanf("%d\n",&n);
scanf("%d\n",&a);
scanf("%d\n",&b);

while(n!=2)
{
scanf("%d\n",&c);
if (a>=b)
if (a>=c)
if (b>=c)
a=a; 
else b=c;
else
{b=a;
a=c;}
else 
if (a>=c)
{c=b;b=a;a=c;}
else
if(b>=c)
{a=b;b=c;}
else
a=c;

n=n-1;
}
printf("%d\n",a);
printf("%d\n",b);
}
int main()
{
	int n, i, k, sz[100],max,max1;
	scanf("%d\n",&n);
	for(i=0;i<=n-1;i++){
	scanf("%d\n", &(sz[i]));
	}
	max=max1=sz[0];
		for(i=0; i<n; i++){
			if(sz[i]>max){
            max=sz[i];
			}
		}
		for(i=0; i<n; i++){
			if(sz[i]<max&&sz[i]>max1){
            max1=sz[i];
			}
		}
	printf("%d\n%d", max, max1);
	return 0;
}
int main()
{
  int a=0,b=0,c,d,n,i;
  scanf("%d",&n);
  for(i=1;i<=n;i++)
{ scanf("%d",&d);
if (a<d)
 {
  c=a;
  a=d;
  d=c;}
  if(a<b)
  {c=a;
  a=b;
  b=c;}
  if(b<d)
  {c=b;
  b=d;
  d=c;
 }
}
printf("%d\n%d\n",a,b);
return 0;
}
int main()
{
int n,a,b,c,t;
scanf("%d",&n);
t=1;
b=0;
c=0;
while(t<=n){
            scanf("%d",&a);
            if(a>=b){
                     c=b;
                     b=a;
                     t=t+1;
                     }
            else if((a<b)&&(a>=c)){
                 c=a;
                 t=t+1;
                 }
            else{
                 t=t+1;
                 }
                     
            }
            printf("%d\n%d",b,c);
            scanf("%d",&n);
            return 0;
            }
int main()
{
	int n,a[99],f,s,i;
	scanf("%d",&n);
    for(i=0;i<=n-1;i++)
		scanf("%d",a+i);
	for(i=1,f=a[0];i<=n-1;i++)
		if(a[i]>f) f=a[i];
    for(i=0;i<=n-1;i++)
		if(a[i]<f) break;
    for(s=a[i],i=i+1;i<=n-1;i++)
		if(a[i]>s&&a[i]<f) s=a[i];
    printf("%d\n%d\n",f,s);
    return(0);
}
int main(){
    int n,i,a,b,c;
    scanf("%d",&n);
    for(i=1;i<=n;i++){
                      scanf ("%d",&c);
                      if(i==1){
                               a=c;
                               }
                      if(i==2){
                               if(a>c){
                                       b=c;
                                       }else{
                                             b=a;
                                             a=c;
                                             }
                                             }         
                      if(i>2){
                               if(c>a){
                                       b=a;
                                       a=c;
                                       }
                               if((a>c)&&(c>b)){
                                                b=c;
                                                }
                                                }
                                                }        
    printf("%d\n%d\n",a,b);
    return 0;
}
int main()
{
	int n,a[100],i,diyi,dier;
	scanf("%d",&n);
	for(i=0;i<=n-1;i++)
	scanf("%d",&a[i]);
	diyi=a[0];
	dier=a[1];
    for(i=1;i<=n-1;i++)
	{
		if(a[i]>=diyi)
		{
			dier=diyi;
		    diyi=a[i];
		}
		if(a[i]<diyi&&a[i]>=dier)
		dier=a[i];
	}
	printf("%d\n%d",diyi,dier);
	return 0;
}
int main()
{
	int n,i,l,m;
	int a[100];
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{
		scanf("%d",&a[i]);
	}
	l=a[0]>a[1]?a[0]:a[1];
	m=a[0]>a[1]?a[1]:a[0];
	for(i=2;i<n;i++)
	{
		if(a[i]>l&&a[i]>m)
		{
			m=l;
			l=a[i];
		}
		else if(a[i]>m&&a[i]<l)
		{
			m=a[i];
		}
	}
	printf("%d\n%d\n",l,m);
	return 0;
}
int main(){
	int i,n,t;
	scanf("%d",&n);
	int sz[100];
	for(i=0;i<n;i++){
		scanf("%d",&sz[i]);
	
	}
	
	for(i=0;i<n-1;i++){
		if(sz[i]>sz[i+1]){
			t=sz[i+1];
			sz[i+1]=sz[i];
			sz[i]=t;
		}else{
			sz[i+1]=sz[i+1];
		}
	}
	for(i=0;i<n-2;i++){
		if(sz[i]>sz[i+1]){
			t=sz[i+1];
			sz[i+1]=sz[i];
			sz[i]=t;
		}else{
			sz[i+1]=sz[i+1];
		}
	}
	
	printf("%d\n%d",sz[n-1],sz[n-2]);
		return 0;
}
void main()
{
	int a[101];
	int i,j,k,n,max,m;
	scanf("%d",&n);
	for(i=1;i<=n;i++)
		scanf("%d",&a[i]);
	max=a[1];
	for(j=1;j<=n;j++)
	{
		if(max<a[j])
			max=a[j];
	}
	m=a[1];
	for(k=1;k<=n;k++)
	{
		if((a[k]<max)&&(m<a[k]))
			m=a[k];
	}
	printf("%d\n",max);
	printf("%d",m);
}
void main()
{
	long int k,i=0,a,b,c=0,d;
	scanf("%d\n",&k);
	k=k-1;
	for (;i<=k;i++)
	{
		scanf("%d\n",&a);
		if(a<b)
		{
			if(a>c)
				c=a,b=b;
			else
				c=c,b=b;
		}
		else
			if (d>c)
				c=b,b=a;
			else
				c=c,b=a;
	}
	printf("%ld\n%ld\n",b,c);
}
int main(){
   int max1,max2,num,i=1;
   int n,c,d;
   int exc;
    scanf("%d",&n);
   while (i<=n){
               scanf("%d",&num);
               if(i==1){max1=num;}
               else if(i==2){max2=num;
               if(max1<max2){c=max1;max1=max2;max2=c;}
                }
               else {if(max1<num){d=max1;max1=num;num=d;}
               max2=max2>num?max2:num;}
               i++;
              }
printf("%d\n%d\n",max1,max2);
return 0;
}
int main()
{
    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) {        // ???? 1)
            m2 = m1;
            m1 = t;
        }

    }
    printf("%d\n%d", m1, m2);

    return 0;
}
int main()
{
	int n,i;
	scanf("%d",&n);
	int sz[99];
	for(i=0;i<=n-1;i++){
		scanf("%d",&sz[i]);
	}
	int max,e;
	max=0;
	for(i=0;i<=n-1;i++){
		if(sz[i]>sz[max]){
			max=i;
		}
	}
	if(max!=n-1){
		e=sz[max];
		sz[max]=sz[n-1];
		sz[n-1]=e;
	}
	max=0;
	for(i=0;i<=n-2;i++){
		if(sz[i]>sz[max]){
			max=i;
		}
	}
	if(max!=n-2){
		e=sz[max];
		sz[max]=sz[n-2];
		sz[n-2]=e;
	}
	printf("%d\n",sz[n-1]);
	printf("%d\n",sz[n-2]);
	return 0;
}
void main()
{
 int i,j,n,a[100][1],cha[100],x,max1;
 scanf("%d",&n);
 for(i=0;i<n;i++)
 {
  for(j=0;j<1;j++)
   scanf("%d",&a[i][j]);
 }
 max1=a[0][0];
 for(i=0;i<n;i++)
 {
  for(j=0;j<1;j++)
  if(a[i][j]>max1) max1=a[i][j];
 }
 for(i=0;i<n;i++)
 {
  for(j=0;j<1;j++)
  cha[i]=max1-a[i][j];
 }
  x=cha[0];
 for(i=0;i<n;i++)
 {
  if(cha[i]<x&&cha[i]!=0) x=cha[i];
 }
 printf("%d\n%d",max1,max1-x);
}
int main()
{
	int n;
	scanf("%d", &n);
	int max;
	scanf("%d", &max);
	int lmax;
	scanf("%d", &lmax);
	if(max<lmax)
	{
		max=lmax;
		lmax=max;
	}
    int a;
	int i;
	for(i=0;i<(n-2);i++)
	{
		scanf("%d", &a);
	    if(a>max)
		{
			lmax=max;
		     max=a;
		}
	    else if(a>lmax)
		{
		     lmax=a;
		}
	}
	printf("%d\n", max);
	printf("%d", lmax);
	return 0;
}
void main()
{
	int n,i,j,k,a[100];
	scanf("%d",&n);
    for(i=0;i<n;i++)
	    scanf("%d",&a[i]);
    for(i=0;i<2;i++)
	{
		k=i;
		for(j=1+i;j<n;j++)
		{
			if(a[j]>a[k]) k=j;
		}
		if(k!=i)
		{
			int t;
			t=a[i];
			a[i]=a[k];
			a[k]=t;
		}
		printf("%d\n",a[i]);
	}
}
int main(){
    int e,i,n;
	int sz[100];
	scanf("%d",&n);
	for(i=0;i<n;i++){
		scanf("%d",&sz[i]);
	}
    for(int k=1;k<n;k++){
		for(int i=0;i<n-k;i++){
			if(sz[i]>sz[i+1]){
				e=sz[i+1];
				sz[i+1]=sz[i];
				sz[i]=e;
			}
		}
	}
	printf("%d\n%d",sz[n-1],sz[n-2]);
	return 0;
}
void main()
{
	int k,i,j,a,b,c,m,n,p;
	scanf("%d\n",&k);
	m=0;
	p=0;
    for(i=1;i<=k;i++)
	{   
		scanf("%d\n",&a);
		  if(a>=m)
			{ n=a;
		      if(p>m)
			  j=p;
			  else
			  j=m;
			}
          else
			{n=m;
			 if(p>a)
			  j=p;
			  else
			  j=a;
			}
			m=n;
			p=j;
			
		
	}
	printf("%d\n%d\n",n,j);
	
}
int main(){
    int max1,max2,num,i=1;
    while(i<=10){
    scanf("%d",&num);
    if(i==1){
      max1=num;
    }else if(i==2){
    if(num>max1){
       max2=max1;
       max1=num;
     }else{
      max2=num;
     }
     }else{
     if(num>max1){
     max2=max1;
     max1=num;
}else if(num>max2&&num<max1){
max2=num;
}
}
i++;
}
printf("%d\n%d\n",max1,max2);
return 0;
}
int main(){
	int n;
	scanf("%d",&n);
	int c[100];
	int i=0;
	for(i=0;i<n;i++){
		scanf("%d",&c[i]);
	}
	int j=2;
	int x=0;//zuida
	int y=0;//cida
	 if(c[0]>c[1]){
		x=c[0];//122
		y=c[1];//57
		}
	if(c[0]<c[1]){
		x=c[1];
		y=c[0];
	}
  
	for(j=0;j<n;j++){
		if(c[j]>x){
			y=x;
			x=c[j];
			
		}
		if(c[j]>y && c[j]<x){
			y=c[j];
		}
	}
	
	printf("%d\n%d\n", x,y);
	return 0;
}
void main()
{
	int m=1,n,a,b,c;
	scanf("%d",&n);
	scanf("%d%d",&b,&c);
	if(c>b)
	{
		c=c+b;b=c-b;c=c-b;
	}
	while (m<=n)
	{
		scanf("%d",&a);
		if (a>b)
		{
			a=a+b;b=a-b;a=a-b;
		}
		else if (a>c)
		{
			a=a+c;c=a-c;a=a-c;
		}
		m++;
	}
	printf("%d\n%d",b,c);
}
int main()
{
	int n;
	scanf("%d",&n);
	int i;
	int j[n];
	for(i=0;i<n;i++)
	{
		scanf("%d",&j[i]);
	}
	int M1, M2;
	M1 = 0;
	M2 = 0;
	for(i=0;i<n;i++)
	{
		if(j[i]>=M1)
			M1=j[i];
		else 
			M1=M1;
	}
	for(i=0;i<n;i++)
	{
		if(j[i]>=M2&&j[i]<M1)
			M2=j[i];
		else 
			M2=M2;
	}
	printf("%d\n%d\n",M1,M2);


	return 0;
}
void main()
{
	int i,a[100],n,max,max2;
	scanf("%d",&n);
	for (i=0;i<n;i++)
	{
		scanf("%d",&a[i]);
	}
	if (a[0]>a[1]) 
	{
		max=a[0];
		max2=a[1];
	}
	else 
	{
		max=a[1];
		max2=a[0];
	}
	for (i=2;i<n;i++)
	{
		if (a[i]>max) 
		{
			max2=max;
			max=a[i];
		}
		else if (a[i]<=max&&a[i]>max2)
			max2=a[i];
		
	}
	printf("%d\n%d\n",max,max2);
}
int mycompare(const void* e1, const void* e2)
{
	return *((int*)e2) - *((int*)e1);
}

int main()
{
	int n, s[101];
	scanf("%d", &n);
	for(int i = 0; i < n; i ++)
	{
		scanf("%d", &s[i]);
	}
	qsort(s, n, sizeof(int), mycompare);
	cout << s[0] << endl << s[1] << endl;
	
	return 0;
}
int main()
{
int n;
cin>>n;
int i;
int m[100];
for(i=0;i<n;i++)cin>>m[i];
int m1=0,m2=0;
for(i=0;i<n;i++)if(m[i]>m1)m1=m[i];
for(i=0;i<n;i++)if(m[i]>m2 && m[i]<m1)m2=m[i];
cout<<m1<<endl<<m2<<endl;
return 0;
}
void main()
{
	int n,a[100],max1,max2,t,i;
	scanf("%d",&n);
	for(i=0;i<n;i++)
		scanf("%d",&a[i]);
	max1=0;
	max2=1;
	for(i=1;i<n;i++)
		if(a[i]>a[max1])
			max1=i;
		t=a[0];
		a[0]=a[max1];
		a[max1]=t;
		for(i=2;i<n;i++)
			if(a[i]>a[max2])
				max2=i;
		printf("%d\n%d\n",a[0],a[max2]);
}
int main( )      //?????
{      //?????
	int a[100],i=0,j=0,p=0,n;      //?????????
	cin >>n;      //????
	for(i=1;i<=n;i++)      //??a[1]?a[n]
		cin >>a[i];
	for(j=1;j<=n-1;j++)      //?????????
		for(i=1;i<=n-j;i++)      //????
			if(a[i]<a[i+1])      //?a[i]<a[i+1]
			{
				p=a[i];      //?a[i]?a[i+1]??
		        a[i]=a[i+1];
	            a[i+1]=p;
			}
	cout <<a[1] <<"\n" <<a[2] <<endl;      //?????????
    return 0;      //???????????????????
}      //????
int main()
{
	int a, b=-1,c=-2;
	scanf("%d",&a);
	int d;
	for(int i=0;i<a;i++){
		scanf("%d",&d);
		if(d>b){
			c = b;
			b = d;
		}
		else if(d<b && d>c){
			c = d;
		}
	}
    printf("%d\n%d",b,c);
	return 0;
}
int main(int argc, char* argv[])
{
	int s[100],n,i,m,j;
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{
		scanf("%d",&s[i]);
	}
	for(j=0;j<2;j++)
	{
		
		for(i=n-1;i>0;i--)
	{
		if(s[i]>s[i-1])
		{
			m=s[i-1];
			s[i-1]=s[i];
			s[i]=m;
		}
	}
	}
printf("%d\n%d",s[0],s[1]);

	return 0;
}
void main()
{
	int a[100],i,n,max1,max2;
	scanf("%d",&n);
	for(i=0;i<n;i++)
		scanf("%d",&a[i]);
	max1=a[0];
	
	for(i=1;i<n;i++)
	{
		if(a[i]>max1)
		{
			max1=a[i];
		continue;
		}
		else
				continue;
	}
	max2=a[0];
		for(i=1;i<n;i++)
		{
			if(a[i]<max1&&a[i]>max2)
			{
				max2=a[i];
			continue;
			}
			else
				continue;
		}
		printf("%d\n%d\n",max1,max2);
}
void main()
{
	int n,a[101],i,c,j;
    scanf("%d",&n);
	for(i=0;i<=n-1;i=i+1)scanf("%d",&a[i]);
	for(j=1;j<=2;j=j+1)
	{
		for(i=0;i<=n-2;i=i+1)
		{
			if(a[i]>a[i+1])
			{
				c=a[i];a[i]=a[i+1];a[i+1]=c;
			}
		}
	}
	printf("%d\n%d",a[n-1],a[n-2]);
}
int main()
{
	int a;
	scanf("%d",&a);
	int n[100];
	int i;
	for(i=0;i<a;i++)
	{
		scanf("%d",&n[i]);
	}
	int max=n[0];
	int j;
	for(j=1;j<a;j++)
	{
		if (n[j]>max)
		{
			max=n[j];
		}
	}
	printf("%d",max);
	int next=n[0];
	int q;
	for(q=1;q<a;q++)
	{
		if(n[q]>=next&&n[q]<max)
		{
			next=n[q];
		}
	}
	printf("\n%d\n",next);
	return 0;
}
int main(int argc, char* argv[])
{
	int n,i,x;
	scanf("%d", &n);
	int first, second;
	for (i=1;i<=n;i++)
	{
		if (i<n)
		{
			scanf("%d\n", &x);
		}
		else
		{
			scanf("%d", &x);
		}
		
		if (i==1)
		{
			first=x;
		}
		else if (i==2)
		{
			if (x>first)
			{
				second=first;
				first=x;
			}
			else
			{
				second=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 num,n;
int max,sec;

  scanf("%d",&n);
  for(int i=0 ;i<n;i++)
  {
	 scanf("%d",&num);

	 if(i==0)
	 {
		 max=num;
	 }
		 
	 else if(i!=0)
	 {

		 if(num>max)
		 {
			 sec=max;
			 max=num;
		 }
		 else if(num>sec && num<max)
		 {
			 sec=num;
		 }
	 }
		
	 
   
   
  }
	printf("%d\n%d\n",max,sec);
	return 0;
}
int main()
{
	int i,a[100],b,c,d;
	scanf("%d",&d);
		for(i=0;i<d;i++){
			scanf("%d",&a[i]);
		}
		b=a[0],c=a[1];
		for(i=1;i<d;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;
}
void main()
{
	int i,n,a[100],max1,max2;
	scanf("%d",&n);
	for(i=1;i<=n;i++) scanf("%d",&a[i-1]);
	if(a[0]>=a[1]){max1=a[0];max2=a[1];}
	else {max1=a[1];max2=a[0];}
	for(i=3;i<=n;i++)
	{
		if(a[i-1]>=max1){max2=max1;max1=a[i-1];}
		else 
			if(a[i-1]>=max2) max2=a[i-1];
	}
	printf("%d\n%d\n",max1,max2);
}
int main () {
	int max;
	int max2;
	int a;
	int i;
	i=1;
         int n;
         scanf("%d\n",&n);
	while (i<=n) {
		scanf("%d\n",&a);
	if (i==1) {max=a;max2=a-1;}
	else if (a>max){if (max>max2){max2=max;}
         max=a;}
         else if (a<max){if (a>max2){max2=a;}}
	i++;
	}
	printf("%d\n%d\n",max,max2);
	return 0;
}
int main(){
   int n, i, a, b ,c;
   scanf("%d", &n);
   for(i=1,a=0,b=0;i<=n;i++){
   scanf("%d", &c);
   if(c>a)
      b=a,a=c;
   else if(c>b)
      b=c;
   }
   printf("%d\n", a);
   printf("%d", b);
   return 0;
}
void main(){
	int a[100];
	int m,i,max1,max2;
	scanf("%d",&m);
	for(i=0;i<m;i++)
		scanf("%d",&a[i]);
	max1=a[0];
	for(i=0;i<m;i++)
		if(a[i]>max1)max1=a[i];
	max2=a[0];
	for(i=0;i<m;i++)
		if(a[i]>max2&&a[i]!=max1)
			max2=a[i];
	printf("%d\n%d",max1,max2);
}
//?????????????????
int main()                                               //???
{
	int k=0,a[101],i=0,max=0,sec=0;                     //????
	cin>>k;                                              //??????k
	cin>>a[1];                                          //????????
	max=a[1];                                       //??????????
	for(i=2;i<=k;i++)                                   //????
	{
		cin>>a[i];                                      //???i??
		if(a[i]>max)                                    
 //???????????????????????????????????
		{
			sec=max;
			max=a[i];
		}
		else if(a[i]<max,a[i]>sec)                         
 //????????????????????????????
		{
			sec=a[i];
		}
		else                                         //???????
		{
			max=max;
			sec=sec;
		}
	}
	cout<<max<<endl<<sec;                         //???????????
	return 0;
}
int main(){
	int n, m;
	int i=0, max1=0, max2=0, tmp=0;
    scanf("%d", &n);
   	for(i=0; i<n; i++){
		scanf("%d", &m);
		if(m>max1){
			tmp = max1;
			max1 = m;
			max2 = tmp;
		}
		else {
			if(m<max1 && m>max2){
				max1 = max1;
			    max2 = m;
			}
			else{
				max1 = max1;
				max2 = max2;
			}
	}
	}
	printf("%d\n", max1);
         printf("%d\n", max2);
	return 0;
}
void main()
{int n;
scanf("%d",&n);
long int a[200];
int i,t,x;
for(i=0;i<n;i++) scanf("%d",&a[i]);
t=a[i];x=0;
for(i=0;i<n;i++) {if(a[i]>t) {t=a[i];x=i;}}
a[x]=a[0];
a[0]=t;
t=a[1];x=1;
for(i=1;i<n;i++) {if(a[i]>t) {t=a[i];x=i;}}
a[x]=a[1];
a[1]=t;
printf("%d\n%d\n",a[0],a[1]);
}
int max(int sz[],int n)
{
	int i,max;
	for(i=0;i<n;i++){
		if(sz[i]>max){
			max=sz[i];
		}
	}
	return max;
}
int main()
{
	int n,m,i;
	scanf("%d",&n);
	int sz[100];
	for(i=0;i<n;i++){
		scanf("%d",&sz[i]);
	}
	int max=sz[0],sec=sz[0];
	for(i=0;i<n;i++){
		if(sz[i]>max){
			max=sz[i];
			m=i;
		}
	}
	sz[m]=-1;
	for(i=0;i<n;i++){
		if(sz[i]>sec){
			sec=sz[i];
		}
	}
	printf("%d\n%d\n",max,sec);
	return 0;
}
void main()
{
    int a[100],N,i,j,temp;
    scanf("%d\n", &N);
    for(i=1;i<=N;i++)
        scanf("%d\n", &a[i]);   
    for(i=1;i<=N;i++)
          { 
            for(j=i+1;j<=N;j++)
            if (a[j]<a[i])
               {
               temp=a[i];
               a[i]=a[j];
               a[j]=temp;
                 }
           }
     printf("%d\n%d\n",a[N],a[N-1]);
}
int main()
{
	int i  , n , m1 = 0 , m2 = 0 , j = 0 ;
	scanf( "%d" , &n ) ;
	for( i=0; i <n ; i ++)
	{
		scanf( "%d" , &j ) ;
		if( i == 0 )
			m1 = j ;
		else if ( i == 1 )
		{
			m2 = j ;
		}
		
		if( j > m1 )
			{
				m2 = m1 ;
				m1 = j ;
			}
		else if( j > m2  )
			m2 = j ;
		
	}
	printf("%d\n%d" , m1 , m2 ) ;
	return 0;
}
int main()
{
    int a,b,c,d,e;
	int f[100];
    scanf("%d",&a);
    for (b=1;b<=a;b++)
	{
		scanf("%d",&f[b]);
        if (c<f[b])
		{
		    e=c;
			c=f[b];
            d=e;
		}
		if ((f[b]>d)&&(f[b]<c)) d=f[b];
	}
	printf("%d\n",c);
	printf("%d\n",d);
	return 0;
}
void main()
{
	int n,a,b,c,i,t;
	scanf("%d",&n);
	scanf("%d%d",&a,&b);
	if(a<b)
	{
		t=b;
		b=a;
		a=t;
	}
	for(i=3;i<=n;i++)
	{
		scanf("%d",&c);
		if(c>a)
		{
			b=a;
			a=c;
		}
		else
		{
			if(c>b)
			{
				b=c;
			}
		}
	}
	printf("%d\n%d",a,b);
}
void main()
{
	int i,k,n,a[300],temp;
	scanf("%d",&n);
	for(i=0;i<n;i++)
		scanf("%d",&a[i]);
	for(i=0;i<n-1;i++)
		for(k=0;k<n-i-1;k++)
			if(a[k]>a[k+1])
			{
				temp=a[k];
				a[k]=a[k+1];
				a[k+1]=temp;
			}
			printf("%d\n%d\n",a[n-1],a[n-2]);
}
int main()
{
	int max=0,submax=0,i,n,x;
	scanf("%d/n",&n);
	for(i=0;i<n;i++)
	{
		scanf("%d",&x);
	if (i==0)
	{
		max=x;
		submax=x;
		
	}
	else if(i==1)
	{
		if(x>max)
		{
			submax=max;
			max=x;
		}
		else 
		{
			submax=x;
		}
	}
	else 
		{
		if(x>max)
		{
			submax=max;
			max=x;
		}
	else if(x>submax)
		{
			submax=x;
		}

	}
	}
    printf("%d\n",max);
	printf("%d\n",submax);
	return 0;
}
void main()
{
	int sum,x,y,k,i,a;
	scanf("%d\n%d%d",&sum,&x,&y);
		for(i=1;i<sum-1;i++)
		{
			scanf("%d",&k);
			if(x>k)
			{
                a=k;
				x=x;
				if(y>a)
				{
					y=y;
				}
				if(y<a)
				{
					y=a;
				}
			}
			if(x<k)
			{
				a=x;
				x=k;
				if(y>a)
				{
					y=y;
				}
				if(y<a)
				{
					y=a;
				}
			}
		}
		printf("%d\n%d\n",x,y);
}
int main()
{
	int a,b,c,x,m1,m2,i;
	i=3;
	scanf("%d",&a);
	scanf("%d%d",&b,&c);
	if (b>c)
		{
			m1=b;
			m2=c;
		}
		else
		{
			m1=c;
			m2=b;
		}
	while(i<=a)
	{
		scanf("%d",&x);
		if(x>m1)
		{
			m2=m1;
			m1=x;
		}
		else if(x>m2)
		{
			m2=x;
		}
		else
		{
			x=x;
		}
		i++;
	}
	printf("%d\n%d\n",m1,m2);
	return 0;
}
int main()
{
	int a, b, c;
	int j, i;
    scanf("%d", &j);
	for (i=0;i<j;i++)
	{
		scanf("%d", &a);
		if(i==0)
		{
			c=a;
			b=a;
		}
		else if(i>=2)
		{
			if(b>a)
			{
				if(c<a)
					c=a;
				else if(c>a&&c>b)
				{
					a=b;
					b=c;
					c=a;
				}
			}
			else if(b<a&&c<b)
			{
			c=b;
			b=a;
			}
			else if(b<a&&c>=b)
			{
				b=a;
			}
		}
		else if(b<a)
		b=a;
	}
	printf("%d\n", b);
	printf("%d", c);
	return 0;
}
int main()
{
    int a[100],i,max=0,t;
	scanf("%d",&i);
	while(i>0)
	{
		scanf("%d",&a[i]);
		if(a[i]>max)
		{
			t=max;
			max=a[i];
		}
		else if(t<a[i])
		{
			t=a[i];
		}
		i--;
	}
	printf("%d\n",max);
	printf("%d",t);
	return 0;
}
main()
{
	int max1,max2,n,i,j,a[100];
	scanf("%d\n",&n);
	max1=0;
	max2=0;
    for (i=1;i<=n;i++) 
	{
		scanf("%d",&a[i]);
		if (a[i]>max1) 
		{
			max1=a[i];
			j=i;
		}
	}
    for (i=1;i<=n;i++)
	{
		if (i!=j) 
			if (a[i]>max2) max2=a[i];
	}
	printf("%d\n%d\n",max1,max2);
}
void main()
{
	int n,i,a,c,d;
	scanf("%d\n",&n);
	i=1;
	scanf("%d\n",&a);
	c=a;
	while(i<n)
	{	scanf("%d\n",&a);
	if(c<a)
	{
		d=c;
	c=a;
	}
	else
		if(d<a)
		d=a;
	i++;
	}
	printf("%d\n",c);
	printf("%d\n",d);

}
int main()
{
   int k,i,e;
   int a[100];
   scanf("%d",&k);
   for(i=0;i<k;i++)
   {
	   scanf("%d",&a[i]);
   }
   for(i=0;i<k-1;i++)
	{
	   if(a[i]>a[i+1])
	   {
		   e=a[i+1],a[i+1]=a[i],a[i]=e;
	   }
   }

    for(i=0;i<k-2;i++)
	 {
	   if(a[i]>a[i+1])
	   {
		   e=a[i+1];
		   a[i+1]=a[i];
		   a[i]=e;
	   }
	}
	printf("%d\n",a[k-1]);
    printf("%d\n",a[k-2]);
	
    return 0;
}
int main()
{
	int n=0;
	scanf("%d",&n);
	int i=1;
	int x=0,y=0;

	for(i=1;i<=n;i++){
		int t;
		scanf("%d",&t);
		if(i==1){
			x=t;
		}
		else if(i==2){
			y=t;
		}
	
		if(x<y){
			int z=x;
			x=y;
			y=z;
		}

		if(t>x){
			y=x;
			x=t;
		}
		else if (t<x&&t>y){
		y=t;

		}

	}
	printf("%d\n%d\n",x,y);
	
	
	return 0;
}
int main()
{
	int n,m,i;
	scanf("%d",&n);
	int sz[100];
	for(i=0;i<n;i++){
		scanf("%d",&sz[i]);
	}
	int max=sz[0],sec=sz[0];
	for(i=0;i<n;i++){
		if(sz[i]>max){
			max=sz[i];
			m=i;
		}
	}
	sz[m]=-1;
	for(i=0;i<n;i++){
		if(sz[i]>sec){
			sec=sz[i];
		}
	}
	printf("%d\n%d\n",max,sec);
	return 0;
}
void main()
{
	char n,i;
	int a[N],*p,max,*pmax;
	scanf("%d",&n);
	for(i=0;i<n;i++)
		scanf("%d",&a[i]);
	max=a[0];
	for(p=a;p<a+n;p++)
		if(max<*p)
			max=*p;
	printf("%d\n",max);
	if(max!=a[0])
		pmax=a;
	else
		pmax=a+1;
	for(p=a;p<a+n;p++)
		if(*pmax<*p&&*p<max)
			pmax=p;
	printf("%d",*pmax);
}
int main(){
int i=0,a[MAX],n,m=0,k=0,j=0;
scanf("%d",&n);
n=n-2;
while(i<=n)
{scanf("%d\n",&a[i]);
i=i+1;}
scanf("%d",&a[i]);
i=0;
n=n+1;
while(i<=n){
if (m<=a[i])
{m=a[i];}

i=i+1;}
j=0;
while(j<=n){
if (k<=a[j] && a[j]!=m)
{k=a[j];}

j=j+1;}

printf("%d\n",m);
printf("%d\n",k);

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

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

	}
	printf("%d\n",b);
	printf("%d\n",c);
	return 0;
}
int main()
{
	int a[100];
	int n;
	scanf("%d",&n);
	int i;
	for(i=0;i<n;i++)
		scanf("%d",&a[i]);
	int max,sec;
	max=a[0];
	sec=a[0];
	for(i=1;i<n;i++)
	{if(a[i]>max)
			max=a[i];
	 if(a[i]<max&&a[i]>sec)
		    sec=a[i];
	}
	printf("%d\n%d\n",max,sec);
}
void operate(int a[],int n)
{	int i,pointer=0,max=a[0];
	for(i=0;i<n;i++)
	 if(a[i]>max) {pointer=i;max=a[i];}
	a[pointer]=0;
	printf("%d\n",max);
}
void main()
{	int i,n,a[101];
	scanf("%d",&n);
	for(i=0;i<n;i++)
	scanf("%d",&a[i]);
	operate(a,n);
	operate(a,n);
}
void main()
{
	int k,a,b,c,max,xmax;
	scanf("%d",&k);
	scanf("%d",&a);
	scanf("%d",&b);
	while(k>=3)
	{
		scanf("%d",&c);
		if(a>=c)
		{
			if(c>=b){max=a;xmax=c;}
			else if(a>=b){max=a;xmax=b;}
			else {max=b;xmax=a;}
		}
		else
		{
			if(a>=b){max=c;xmax=a;}
			else if(c>=b){max=c;xmax=b;}
				 else {max=b;xmax=c;}
		}
		a=max;b=xmax;
		k--;
	}
	printf("%d\n%d\n",max,xmax);
}
int main(){
    int c,d,n;
    int b=0;
    int a=0;
    int i=1;
    scanf("%d\n",&n);
    for(i=1;i<=n;i++){
        scanf("%d\n",&c);
        if(b>a){
              d=a;
              a=b;
              b=d;
        }
        if(c>=a&&a>=b){
              b=a;
              a=c;
        }
        if(a>c&&c>b){
              b=c;
        }
    }
    printf("%d\n%d",a,b);
    return 0;
}
int main(int argc, char* argv[])
{
	int n;
	scanf("%d", &n);
	int i, t, x, max, secondmax;
	scanf("%d", &t);
	max=secondmax=t;
	for (i=1;i<n;i++)
	{
		scanf("%d", &x);
		
		if (x>max)
		{
			secondmax=max;
			max=x;
			}
		else if(x>secondmax)
		{
			secondmax=x;

		}
	}printf("%d\n%d\n", max, secondmax);
	return 0;
}
int main()
{
	int i,j,k,t,m,sz[101]={0};
	scanf("%d",&i);
	for(m=0;m<i;m++){
		scanf("%d",&sz[m]);
	}
	for(j=0;j<101;j++){
		for(k=0;k<101;k++){
			if(sz[k]<sz[k+1]){
				t=sz[k];
				sz[k]=sz[k+1];
				sz[k+1]=t;
			}
		}
	}
	printf("%d\n%d\n",sz[0],sz[1]);
	return 0;
}
void main()
{
	int n,i,max1,max2;
	scanf("%d",&n);
	int a[100];
	for(i=0;i<=n-1;i++)
		scanf("%d",&a[i]);
	max1=-99999;max2=-99999;
	for(i=0;i<=n-1;i++)
	{
		if(a[i]>max1) max1=a[i];
	}
	for(i=0;i<=n-1;i++)
	{
		if(a[i]>max2&&a[i]<max1) max2=a[i];
	}
	printf("%d\n%d",max1,max2);
}
void main()
{
int k,i,a,b,c,d,max1,max2;
scanf("%d %d %d",&k,&a,&b);
if(a>b)
max1=a,max2=b;
else
max1=b,max2=a;
for(i=1;i<=k-2;i++)
{
scanf("%d",&c);
if(c>max1)
d=max1,max1=c,max2=d;
else
if(c>max2)
max2=c;
}
printf("%d\n",max1);
printf("%d\n",max2);
}