semeru/Code-Code-CloneDetection-POJ104 huggingface dataset:
void main()
{
	int ch[100],i,max,max1,n;
	scanf("%d\n",&n);
	for(i=0;i<n-1;i++)
	scanf("%d\n",&ch[i]);
	scanf("%d",&ch[n-1]);
	max=ch[0];
	max1=ch[0];
	for(i=0;i<n;i++)
	{
		if(max<ch[i])
		max=ch[i];
	}
	printf("%d\n",max);
	for(i=0;i<n;i++)
	{
		if(max1<ch[i]&&ch[i]!=max)
			max1=ch[i];
	}
	printf("%d",max1);
}
void bubbleSort(int A[],int n)
{
	int i,j,t;

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

					t=A[j];
					A[j]=A[j-1];
					A[j-1]=t;
		}
		}
	}
}
int main(int argc, char* argv[])
{
	int length;
	int i;
	int A[N];
	scanf("%d", &length);
	for (i=0;i<length;i++)
	{   
		scanf("%d", &A[i]);
	}
	bubbleSort(A,length);

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

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

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

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

	for(i=3;i<=n;i++)
	{
		scanf("%d",&a);

		if(a>c)
		{
			e=c;
			c=a;
			b=e;
		}
		else if((a>b)&&(a<=c))
		{
			b=a;
		}
		else
		{
			continue;
		}

	}

	printf("%d\n%d\n",c,b);
	return 0;
}
void main()
{int n,i,k=0,j;
 scanf("%d",&n);
 int c[100];
 for(i=0;i<n;i++)
 {scanf("%d",&c[i]);
  if(c[i]>c[k])
  k=i;}
 printf("%d\n",c[k]);
if(k==0)
{j=1;
 for(i=2;i<n;i++)
   if(c[i]>c[j])
    j=i;}
else {j=0;
   for(i=1;i<n;i++)
   if(c[i]>c[j]&&c[i]<c[k])
    j=i;}
 printf("%d",c[j]);
}
int main()
{
	int n;
	int A[100];
	int i;
	scanf("%d",&n);
	for (i=1;i<=n;i++)
	{
		scanf("%d",&A[i]);
	}
	int x,y;
	x=y=0;
	for (i=1;i<=n;i++)
	{
		if (x<=A[i])
		{
			y=x;
			x=A[i];
		}
	}

	printf("%d\n",x);
	printf("%d\n",y);
	return 0;
}
int main()
{
	int n;
	scanf("%d",&n);
	int MAX1,MAX2;
	int a,b;
	scanf("%d",&a);
    scanf("%d",&b);
	MAX1=a;
	MAX2=b;
	int x,y;
	if (b>a)
	{
		x=MAX1;
		y=MAX2;
		MAX1=y;
		MAX2=x;
	}
	int i;
	for(i=2;i<n;i++)
	{
		int j;
		scanf("%d",&j);
		if (j>MAX1)
		{
			MAX2=MAX1;
			MAX1=j;
		}
		else if (j>MAX2)
		{
			MAX2=j;
		}
	}
	printf("%d\n%d",MAX1,MAX2);
	return 0;
}
int main()
{
	int z[100],n,i,max,min;
	scanf("%d",&n);
	for(i=0;i<n;i++)
		scanf("%d",&z[i]);
	for(i=1,max=z[0],min=z[0];i<n;i++)
	{
		if(z[i]>max)
		{
			min=max;
			max=z[i];
		}
		else if(z[i]<max&&z[i]>min) min=z[i];
	}
	printf("%d\n%d\n",max,min);
	return 0;
}
main()
{
	int a,b,c,i,j,n,a1,a2;
	scanf("%d%d%d",&n,&a1,&a2);
	b=(a1>a2)?a1:a2;
	c=(a1<a2)?a1:a2;
	for(i=1;i<n-1;i++)
	{
		scanf("%d",&a);
		if(a>b)
		{
			c=b;b=a;
		}
		else if(a>c)c=a;
	}
	printf("%d\n%d\n",b,c);
}
int main()
{
	int a;
	scanf("%d",&a);
	int sz[1000];
	int index;
	for(index=0;index<a;index++)
	scanf("%d",&sz[index]);
	int d,x,inde;
	d=sz[0];
	x=sz[0];
	for(inde=1;inde<a;inde++)
    {
	  if(sz[inde]>d)
	  {
		  x=d;
		  d=sz[inde];
      }
	  else if(sz[inde]>x)
		  x=sz[inde];
    }
    printf("%d\n",d);
	printf("%d\n",x);
	return 0;
}
int main(){
int n,i,a,x,y;
i=1;
scanf("%d\n",&n);
if(n>1&&n<100){
while(i<=n){
scanf("%d\n",&a);
if(i==1){
x=a;
y=0;
}else if(a>x){
y=x;
x=a;
}else if(a>y&&a<x){
y=a;
}
i++;

}
printf("%d\n",x);
printf("%d\n",y);
}
return 0;
}
int main()
{
	int a,b,c,d,e,f,i,j,k,n,sz[100];
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{
		scanf("%d",&sz[i]);
	}
	for(i=0;i<n-1;i++)
	{
		if(sz[i]>sz[i+1])
		{
			int tmp;
			tmp=sz[i+1];
			sz[i+1]=sz[i];
			sz[i]=tmp;
		}
	}
	printf("%d\n",sz[n-1]);
	for(i=0;i<n-2;i++)
	{
		if(sz[i]>sz[i+1])
		{
			int tmp;
			tmp=sz[i+1];
			sz[i+1]=sz[i];
			sz[i]=tmp;
		}
	}
	printf("%d\n",sz[n-2]);
	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++){
        maxindex=0;
        for(i=0;i<=100-k;i++){
           if(a[i]>a[maxindex]){
              maxindex=i;
           }
        }
        if(maxindex!= 100-k){
           c=a[maxindex];
           a[maxindex]=a[100-k];
           a[100-k]=c;
           printf("%d\n",a[100-k]);
        }
      }
  }else{
  printf("error");
  }	
  return 0;
}
void main()
{
	int n,i,a,b,c;
	scanf("%d",&n);
	scanf("%d %d",&a,&b);
	if(b>a)
			c=b,b=a,a=c;
	for(i=1;i<=(n-2);i++)
	{
	    scanf("%d",&c);
		if(c>a) b=a,a=c;
		else if(c>b) b=c;
	}
	printf("%d\n%d\n",a,b);	
}
int main(int argc, char* argv[])
{int sz[99];
int n,e;
scanf ("%d",&n);
for( int i = 0 ; i < n ; i ++ )
{
scanf  ("%d",&(sz[i]));
}
for(int c = 0; c < n - 1; c++){
			if(sz[c] > sz[c+1]){
					e = sz[c+1];
					sz[c+1] = sz[c];
					sz[c] = e;
			}
	}
int b;
for(int a = 0;a <n - 2; a++){
			if(sz[a] > sz[a+1]){
					b = sz[a+1];
					sz[a+1] = sz[a];
					sz[a] = b;
			}
	}
printf ("%d\n",sz[n-1]);
printf ("%d\n",sz[n-2]);
	return 0;
}
int main()
{
	int n,d,x;
	scanf("%d",&n);
	int arr[100]={0};
	for(int i=0;i<n;i++){
		scanf("%d",&arr[i]);
	}
	d=0;
	x=0;
	for(int k=0;k<n;k++){
		if(arr[k]>d){
			d=arr[k];
		}
	}
	for(int j=0;j<n;j++){
			if(x<=arr[j]&&arr[j]<d){
				x=arr[j];
			}
	}
	printf("%d\n%d\n",d,x);
	return 0;
}
int main()
{
	int a[100];
	int n,first=0,second=0,i;
	scanf("%d",&n);
	for(i=0;i<n;i++){
		scanf("%d",&a[i]);
		if(first<a[i]){
			first=a[i];
		}
		else
		{
			first=first;
		}
	}
	for(i=0;i<n;i++){
		if(second<a[i]&&a[i]!=first){
			second=a[i];
		}
		else
		{
			second=second;
		}
	}
	printf("%d\n",first);
	printf("%d\n",second);
	return 0;
}
int main()
{
int n=0;
cin>>n;
int num[100];
int i=0;
int temp1=0,temp2=0,t=0;
for(i=0;i<n;i++)
{
cin>>num[i];
if(temp1<num[i])
{
temp1=num[i];
t=i;
}
}
for(i=0;i<n;i++)
{
if(i==t)continue;
else
{
if(temp2<num[i])temp2=num[i];
}
}
cout<<temp1<<endl<<temp2<<endl;
return 0;
}
int main(int argc, char* argv[])
{   int n,i,max1=0,max,max2=0;
    int*p;
   scanf("%d",&n);
   p=(int*)malloc(sizeof(int)*n);
   for(i=0;i<n;i++){
	   scanf("%d",&p[i]);}
   for(i=0;i<n;i++){
	   if (p[i]>max1) {max1=p[i];}
   }
    max=max1;max1=0;
	for(i=0;i<n;i++){
		if(p[i]>max2&&p[i]!=max){max2=p[i];}
	}
	printf("%d\n%d\n",max,max2);
    free(p);
  
	return 0;
}
int main()
{
     int n;
	 scanf("%d", &n);
	 int i;
	 int number[1000];
	 int a;
	 for(i=0; i<n; i++)
	 {
	    scanf("%d\n", &number[i]);
	 }
	for(i=1; i<n; i++)
	{
	    if(number[0]<number[i])
		{
		  a=number[i];
		  number[i]=number[0];
		  number[0]=a;
		}
	}
	for(i=2; i<n; i++)
	{
	  if(number[1]<number[i])
	  {
	     a=number[i];
		 number[i]=number[1];
		 number[1]=a;
	  }
	}
	printf("%d\n%d", number[0], number[1]);
	 return 0;
}
int main() 
{ 
  int i,t1,t2,n,num,max1,max2; 
  scanf("%d",&n); 

max1=max2=0; 
    t1=t2=0; 
    for(i=1;i<=n;i++) 
    { 
      scanf("%d",&num); 
      if(num>max1) 
      { 
        t2=t1; 
        t1=i; 
        max2=max1; 
        max1=num; 
      } 
      else if(num > max2&& num < max1) 
      { 
        max2=num; 
        t2=i; 
      } 
    }      
   printf("%d\n%d\n", max1, max2);
}
int main()
{
	int n[100], k, i, t1, t2;
    scanf("%d", &k);
	t1 = 0;
	t2 = 0;
	for(i = 1; i <= k; i++){
		scanf("%d", &n[i]);
        if(n[i] > t1){
			t2 = t1;
			t1 = n[i];
			
		}
		else if(n[i] > t2 && n[i] < t1){
			t1 = t1;
			t2 = n[i];
		}
		else if(n[i] < t2){
			t1 = t1;
			t2 = t2;
		}
	}
	printf("%d\n%d", t1, t2);
	return 0;
}
void main()
{
	int n,a,b,c,d,i,r;
	scanf("%d",&n);
	scanf("%d",&a);
	b=a;
	c=a;
	for(i=2;i<=n;i++)
	{
		scanf("%d",&d);
		if(d>b)
		{
			r=b;
			b=d;
			if(r>c)
				c=r;
		}
		else if(d>c)
			c=d;
	}
	printf("%d\n%d\n",b,c);
}
main()
{
	int temp, max, min, a[100] = {0}, n, i, j;

	scanf("%d", &n);

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

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

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

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

return 0;
}
int main()
{
	int n,t,max,max2,i;
	scanf("%d",&n);
	scanf("%d",&t);
	max=max2=t;
	for (i=1;i<n;i++)
	{
		scanf("%d",&t);
		if (t>max)
		{
			max2=max;
			max=t;
		}
		else if (t>max2)
			max2=t;
		}
	printf("%d\n",max,max2);
	printf("%d\n",max2);
	return 0;
}
int main(){
	int a,b,c,d,p,q,n,i;
	scanf("%d%d%d%d",&n,&a,&b,&c);
	if(a>b&&a>c&&b>c){
		p=a;
		q=b;
	}else if(a>b&&a>c&&c>b){
		p=a;
		q=c;
	}else if(b>a&&b>c&&a>c){
		p=b;
		q=a;
	}else if(b>a&&b>c&&c>a){
		p=b;
		q=c;
	}else if(c>a&&c>b&&a>b){
		p=c;
		q=a;
	}else if(c>a&&c>b&&b>a){
		p=c;
		q=b;
	}
	i=4;
	while(i<=n){
		scanf("%d",&d);
		if(d>p){
		    q=p;	
			p=d;
		}else if(d<p&&d>q){
			q=d;
		}
		i++;
	}
	printf("%d\n%d\n",p,q);
	return 0;
}
int main()
{
	int a;
	int big1,big2,big;
	scanf("%d",&a);
	int b[100];
	scanf("%d",&b[0]);
	big1=b[0];
	scanf("%d",&b[1]);
	big2=b[1];
	if (big2>big1) 
	{
		big=big1;
		big1=big2;
		big2=big;
	}
	for (int i=2;i<=a-1;i++)
	{
		scanf("%d",&b[i]);
		if(b[i]>big2)
		{
			big2=b[i];
			if (big2>big1) 
			{
			big=big1;
			big1=big2;
			big2=big;
			}
		}
	}
	printf("%d\n%d\n",big1,big2);
	return 0;
}
int main(int argc, char* argv[])
{
	int n,i,p,x,y;
	x=y=0;
	scanf("%d",&n);
	for (i=1;i<=n;i++)
		{scanf("%d",&p);
		if (p>x ){
			y=x;
			x=p;}
		else 
			if(p>y)
				y=p;
				}
	printf("%d\n%d",x,y);
	return 0;
}
int main(){
int a,b,c,d,i;
scanf("%d",&a);
scanf("%d",&b);
scanf("%d",&c);
b=(b>c)?b:c;
c=(b<c)?b:c;
i=3;
while(i<=a){
scanf("%d",&d);
if(d>b){
c=b;
b=d;
}
if((d<b)&&(d>c)){
c=d;
}
i++;
}
printf("%d\n",b);
printf("%d",c);
return 0;
}
int main()
{
	int n,i,a,b,c,m1,m2;
	scanf ("%d",&n);
	scanf ("%d%d",&a,&b);
		if (a>b){
			m1=a;
			m2=b;
		}
		else{
			m1=b;
			m2=a;
		}
	for (i=1;i<n-1;i++){
		
		scanf ("%d",&c);
		if (c>m1){
			m2=m1;
			m1=c;
		}
		if (m2<c&&c<m1){
			m2=c;
		}
		if (m2>c){
			continue;
		}
	}
	printf ("%d\n%d",m1,m2);

	return 0;
}
int main(int argc, char* argv[])
{
	int i,n;
	int t;
	int max,secondmax;
	scanf("%d%d",&n,&t);
	max=secondmax=t;
	for(i=1;i<n;i++)
	{
		scanf("%d",&t);
		if((t<max)&&(t>secondmax))
        {
			secondmax=t;
		}
		else 
			if(t>max)
		{
			secondmax=max;
            max=t;
		}
	}
	printf("%d\n%d",max,secondmax);
	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",S[0]);
	for(k=1;k<n;k++)
	{ if (S[k]<S[k-1])
	{
		printf("%d\n",S[k]);
		k=n;}
	}


        

	return 0;
}
main()
{
  int n,a,b,i=0,c;
  scanf("%d",&n);
  scanf("%d%d",&a,&b);
  if(a<b)
  a=a+b,b=a-b,a=a-b;
  while(i<n-2)
  {
    scanf("%d",&c);
    if(c>=a) b=a,a=c;
    else 
    {
    if(c>b) b=c;
     }
    i++;
   }
   printf("%d\n",a);
   printf("%d\n",b);
}
int main()
{
    int n,a,i,max1=-10000,max2=-10000;
	scanf("%d",&n);
	for(i=0;i<n;i++){
		scanf("%d",&a);
        if (a>max1){
			max2=max1;
			max1=a; }  
		else if(a<max1&&a>max2)
		    max2=a;
		else if(a<max2)
			;
	}
	printf("%d\n%d",max1,max2);
	return 0;
}
int main()
{
 int a[100];
 int n,i,s,j;
 scanf("%d",&n);
 for(i=0;i<n;i++)
 {
  scanf("%d",&a[i]);
 }
 int max=-10000;
 for(s=0;s<n;s++)
 {
	 if(max<a[s]) max=a[s];
 }
 int secondMax=0;
 for(j=0;j<n;j++)
 {
	 if(secondMax<a[j]&&a[j]<max)
		 secondMax=a[j];
 }
 printf("%d\n",max);
 printf("%d",secondMax);
 return 0;
}
int main()
{
 int arr[100]={0};
 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 secondMax=0;
 for(int j=0;j<n;j++)
 {
  secondMax=(secondMax>=arr[j]||arr[j]==max)?secondMax:arr[j];
 }
 printf("%d\n",max);
 printf("%d",secondMax);
 return 0;
}
// work2 1.cpp : Defines the entry point for the console application.
//

//#include "stdafx.h"


int main(int argc, char* argv[])
{
	int n;
	int arr[100];
	scanf("%d",&n);
	int i,j;

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

	int t,k=0;

	for (i=0;i<n;i++) {
		for (j=i;j<n;j++) {
			if (arr[i]<arr[j]) {
			t=arr[i];
			arr[i]=arr[j];
			arr[j]=t;
//			for (k=0;k<n;i++) {
//		printf("%d  ",arr[i]);
//	}
			}
		}
	}

	for (i=0;i<2;i++) {
		printf("%d\n",arr[i]);
	}
	return 0;
}
int main(int argc, char* argv[])
{
	int n,i,f,s,num;
	scanf("%d",&n);
	for(i=0;i<2;i++)
	{
		
		scanf("%d",&num);
		if(i==0)
		{
			f=num;
			s=num;
		}
		if(i==1)
		{
			if(num>f)
			{
				s=f;
				f=num;
				
			}
			else
			{
				f=f;
				s=num;
			}
		}
		for(i=1;i<n;i++)
		{
			scanf("%d",&num);

			{
				if(num>f)
				{
					s=f;
					f=num;
					
				}
				else
				{
					if(num==f)
					{
						f=f;
						s=s;
					}
					else
					{
						if(num>s)
						{
							s=num;
							f=f;
						}
						else
						{
							s=s;
							f=f;
						}

					}
				}

			}
		}
	}
	printf("%d\n",f);
	printf("%d",s);
	return 0;
}
int main()
{
	int a[10000];
	int i,n;
	int max,max2;
	scanf("%d",&n);
	for(i=0;i<n;i++)
		scanf("%d",&a[i]);
	max=0;
	for(i=0;i<n;i++)
		if(max<=a[i]) 
		{
			max=a[i];
		}
	max2=0;
	for (i=0;i<n;i++)
		if ((a[i]<max)&&(a[i]>=max2)) max2=a[i];
	printf("%d\n%d\n",max,max2);
	return 0;
}
int main () {
	int i,n,f;
	int e=0;
	int maxi=0;
	int a[100];
	scanf("%d",&n);
	for(i=1;i<=n;i++){
		scanf("%d",&a[i]);
		if(a[i]>maxi){
			f=maxi;			
			maxi=a[i];
		}
		else if(a[i]>e){
			e=a[i];
		}
	}
	printf("%d\n",maxi);	
	if(f>e){
		printf("%d\n",f);
	}
	else{
		printf("%d\n",e);
	}
	return 0;
}
main()
{int a,b,n,c,i;
 scanf("%d",&n); 
 scanf("%d",&a);
 scanf("%d",&b);
 if(a<b){c=a;a=b;b=c;}
 for(i=1;i<=n-2;i++)
 {scanf("%d",&c);
  if(c<=b) continue;
  if(c>b&&c<=a) {b=c;continue;}
  if(c>a){b=a;a=c;}
 } 
 printf("%d\n%d\n",a,b);
}
int main()
{
	signed int n,num[1000],i,out[2];
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{
		scanf("%d",&num[i]);
	}
	if(num[0]>num[1])
	{
		out[0]=num[0];
		out[1]=num[1];
	}
	else
	{
		out[0]=num[1];
		out[1]=num[0];
	}
	for(i=2;i<n;i++)
	{
		if(num[i]>out[0])
		{
			out[1]=out[0];
			out[0]=num[i];
		}
		else if(num[i]<out[0]&&num[i]>out[1])
			out[1]=num[i];
		else
			continue;
	}
	printf("%d\n%d\n",out[0],out[1]);
   	return 0;
}
void change(int a[],int n)
{
	int i,m1=0,m2=0;
	for(i=0;i<n;i++)
	{
		if(a[i]>m1)
			m1=a[i];
	}
	for(i=0;i<n;i++)
	{
		if(a[i]>m2&&a[i]<m1)
			m2=a[i];
	}
	a[0]=m1;
	a[1]=m2;
}

void main()
{
	int a[100],i,t,n;
	scanf("%d",&n);
	for(i=0;i<n;i++)
		scanf("%d",&a[i]);
	change(a,n);
	printf("%d\n%d\n",a[0],a[1]);
}
int main() 
{
 int a,b,c,n,i,x;
 scanf("%d",&i);
 scanf("%d",&x);
 a=x;
 scanf("%d",&x);
 b=x;
 if(a<b){
        c=b;
        b=a;
        a=c;
        }
for(n=1;n<=(i-2);n++){
	scanf("%d",&x);
       if(x>=a){
       b=a;
       a=x;
       }else{
          if(x>b){
          b=x;
          }
       }
     }
 printf("%d\n",a);
 printf("%d",b);
 return 0 ;
}
void main()
{
	int n,a,b,c,max,smax,i,r,t;
	scanf("%d",&n);
	scanf("%d",&a);
	scanf("%d",&b);
	if(a<b)
	{
		t=b;
        b=a;
		a=t;
	}
	max=a;
	smax=b;
	for(i=1;i<=n-2;i++)
	{
		scanf("%d",&c);
		if(c>max)
		{
			r=max;
			max=c;
			smax=r;
		}
		else if(c>smax)
		{
		    smax=c;
		}
	}
	printf("%d\n",max);
	printf("%d\n",smax);
}
int main () {
	int a,n,i=0,b,max,secm=0;
	scanf("%d",&n);
	scanf("%d",&max);
	for (; i<n-1; i++) {
		scanf("%d",&b);
		if (max<b) {
			a=max;
			max=b;
			secm=a;
		}
		else if(b>secm){
			secm=b;
		}

	}
	printf("%d\n\n%d",max,secm);
	return 0;
}
void bubbleSort(int A[],int n)
{
	int i,j,t;
	for (i=0;i<n;i++)
	{
		for(j=n-1;j>i;j--)
		{
			if(A[j]<A[j-1])
			{
				t=A[j];
			    A[j]=A[j-1];
				A[j-1]=t;
			}
		}
	}
}
int main()
{
	int s;
	int i;
	int A[N];

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

	printf("%d\n%d\n",A[s-1],A[s-2]);
	
	return 0;
}
int main()
{
	int i,t,m,a,b,n;
	scanf("%d",&n);
	scanf("%d",&m);
	i=2;
a=m;
scanf("%d",&m);
b=m;
	while(i<n){
	scanf("%d",&m);
	if(a>=b){
		if(m>=a){
			b=a;
	a=m;
	}
		if(m<=b){
		a=a;
		b=b;}
		if(m<a&&m>b){
		a=a;
		b=m;}
		}else{
			if(m>=b){
		b=b;
		a=m;}
			if(m<b&&m>a){     
		a=b;
		b=m;}
			if(m<=a){
		t=b;
		b=a;
		a=t;}}
		i++;
	}
	printf("%d\n%d\n",a,b);
	return 0;
}
int main()
{

	int i,b,c,x;
	int a[100];
	scanf("%d",&x);
	scanf("%d",&b);
	c=b;

	for(i=1;i<=x-1;i++)
	{
		scanf("%d",&a[i-1]);
		if(a[i-1]>=b)b=a[i-1];
	}
	for(i=1;i<=x-1;i++)
	{
		if(a[i-1]>=c&&a[i-1]<b)c=a[i-1];
	}
	printf("%d\n%d",b,c);
	return 0;
}
int main()
{
    int n,a,max1,max2;
    cin>>n;
    cin>>max1>>a;
    if(max1<a)
    {
        max2=max1;
        max1=a;
    }
    else
    {
        max2=a;
    }
    for(int i=2;i<n;i++)
    {
        cin>>a;
        if(a>max1)
        {
            max2=max1;
            max1=a;
        }
        else if(a>max2)
        {
            max2=a;
        }
    }
    cout<<max1<<endl<<max2<<endl;
    return 0;
}
int main(){
	int n;
	scanf("%d",&n);
	int sz[100];
	int i;
	for(i=0;i<n;i++){
		scanf("%d",&(sz[i]));
	}
	int max,e;
	max=0;
	for(i=0;i<n;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-1;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%d\n",sz[n-1],sz[n-2]);
	return 0;
}
void main()
{
	int a[100];
	int n,t,i,j;
	scanf("%d",&n);
	if(n>1&&n<100)
	{
	    for(i=0;i<=n-1;i++)
		scanf("%d",&a[i]);
		printf("\n");
		for(j=0;j<n-1;j++)
		{	for(i=0;i<n-1-j;i++)
				if((abs(a[i]))>(abs(a[i+1])))
				{
					t=a[i];
					a[i]=a[i+1];
					a[i+1]=t;
				}
		}
		printf("%d\n%d\n",a[n-1],a[n-2]);
		
	}
}
int main()
{
   int n,i,a,b,c,x,y;
      scanf("%d\n",&n);
	  i=1;
      scanf("%d\n%d\n",&a,&b);
	  if(a>b){
		  x=a,y=b;
      }else{
		  x=b,y=a;
	  }
	  while(i<=n-2){
	  scanf("%d",&c);
	  if(c>x){
          y=x,x=c;
	  }
	  else if(c<x&&c>y){
		  x=x,y=c;
	  }
	  else if(c<y){
		  x=x,y=y;
	  }i++;
	  }

	  printf ("%d\n%d",x,y);
	
		
   return 0;
}
int main()
{
int count=0;
int a,b,c,n;
int i=1;
scanf("%d",&n);
b=0;
c=0;
while(i<=n)
{
	i++;
    scanf("%d",&a);
	if(a>=b)c=b,b=a;
    if(a>c&&a<b)c=a;
}
printf("%d\n",b);
printf("%d\n",c);
return 0;
}
int main()
{
	int i,n,e;
	int prime[N];
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{
		scanf("%d",&prime[i]);
	}
	for(i=0;i<n;i++)
	{
		if(prime[i]>prime[i+1])
			e=prime[i],prime[i]=prime[i+1],prime[i+1]=e;
	}
	for(i=0;i<n;i++)
	{
		if(prime[i]>prime[i+1])
			e=prime[i],prime[i]=prime[i+1],prime[i+1]=e;
	}
	printf("%d\n",prime[n]);
	printf("%d\n",prime[n-1]);
	return 0;
}
int main()
{
  int i,m,x,y,z;
  scanf("%d",&m);
  int a[255];
  for (i=1;i<=m;i++)
   scanf("%d",&a[i]);
  x=a[1];y=a[2];
  if (a[2]<a[1]) {z=a[1];a[1]=a[2];a[2]=z;};
  for (i=3;i<=m;i++)
   {
      if (a[i]>x) x=a[i];
      if (x>y) {z=y;y=x;x=z;};
   }
  printf("%d\n%d",y,x);
return 0;
}
int main(int argc, char* argv[])
{
	int a,i,b,first,second,c,d;
	scanf("%d",&a);
	scanf("%d%d",&c,&d);
	if (c>d)
		first=c;
	    second=d;
	if (c<d)
		first=d;
	    second=c;
    for(i=3;i<=a;i++)
	{
        scanf("%d",&b);
		if(b>first)
		{
			second=first;
			first=b;
		}
		else if(b>second)
			second=b;
	}
	printf("%d\n%d",first,second);
	return 0;
}
int main(int argc, char* argv[])
{
	int n;
	int fir,sen;
	int x,i;
	scanf("%d\n",&n);
	if(n>1&&n<100)
	{
		if(n==1)
		{
			int a;
			scanf("%d",&a);
			fir = sen=a;
		}
		else{
			for(i=0;i<n;i++)
			{
		       scanf("%d",&x);
				if(i==0)
				{			
					fir=x;
					sen=0;
				}
				else
				{
					if(fir<x)
					{
						sen=fir;
						fir=x;						
					}
				    else if(sen<x)
					{
					    fir=fir;
					    sen=x;
					}
				}
			
			}
		}
		printf("%d\n%d",fir,sen);
	}
	return 0;
}
int main(){
   int num[100],n,i,j,t;
   scanf("%d\n",&n);
   for(i=0;i<n-1;i++)
    {
      scanf("%d\n",&num[i]);
     }
    scanf("%d",&num[n-1]);
   for(j=0;j<n;j++)
    {
       for(i=0;i<n-j-1;i++)
      { 
         if(num[i]>num[i+1])
          {
             t=num[i];num[i]=num[i+1];num[i+1]=t;
           }
	   }
   }
     printf("%d\n%d",num[n-1],num[n-2]);
       return 0;
}
void bubblesort(int A[],int n)
{
    int i,j,t;
	for(i=0;i<n;i++)
	{
	   for(j=n;j>i;j--)
	   {
	      if(A[j]<A[j-1])
		  {
			  t=A[j];
			  A[j]=A[j-1];
			  A[j-1]=t;
		  }
	   }
	}
}
int  main()
{  
	int n,i; 
	int A[100];
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{
	    scanf("\n%d",&A[i]);
	}
	bubblesort(A,n);
	printf("%d\n%d\n", A[n],A[n-1]);
     return 0;
 }
int main()
{
	int n,a,b,c,d;
	scanf("%d",&n);
	scanf("%d",&a);
	scanf("%d",&b);
	n=n-2;
	if(b>a)
	{
		c=b;
		b=a;
		a=c;
	}
	do
	{
		n--;
		scanf("%d",&d);
		if(d>b)
		{
			c=d;
			d=b;
			b=c;	
		}
		if(b>a)
		{
			c=b;
			b=a;
			a=c;	
		}
	}
	while(n!=0);
	printf("%d\n%d",a,b);
	return 0;
}
int main()
{
    int i=0,j=0,p=0,a[101],n=0;
    memset(a,0,sizeof(a));
    cin>>n;
    for(i=1;i<=n;i++)
    {
          cin>>a[i];
    }
    
    
    for(j=1;j<=n-1;j++)
    {
          for(i=1;i<=n-j;i++)
          {
                if(a[i]<a[i+1])
                {
                      p=a[i];
                      a[i]=a[i+1];
                      a[i+1]=p;
                }
          }
    }
    cout<<a[1]<<endl;
    cout<<a[2];
    return 0;
}
int main(){
	int a[10000]={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", a[n]);
	printf("\n");
	printf("%d", a[n-1]);
	return 0;
}