#include<stdio.h>

int main()
{

	int n, m, max, min, i , num1, num2;
	int large[100], small[100];
	int index1=1, index2=1;
	
	/* Read N */
	
	printf("Give n:");
	scanf("%d",&n);
	printf("\n n = %d \n",n);
	
	/* Initialize MAX and MIN */
	
	scanf("%d",&max);
	min = max;
	m = n-1;

	if(n%2 == 0){
		scanf("%d",&min);

    	if(max<min) swap(&max,&min);
    	m = m-1;
    }
    
    /* Fill up the arrays large and small */
    
   for(i=1; i<=m/2; i++){
   		scanf("%d %d",&num1,&num2);
   		if(num1 >= num2){
   			large[index1] = num1; index1++;
   			small[index2] = num2; index2++;
   		}
   		else{
   	    	
    		large[index1++] = num2; 
   			small[index2++] = num1; 
   		}
    	
	}


	/* Print Result */

  	printf("\n MAX = %d, MIN=%d \n",
  	maxi(large,max,index1),
 	mini(small,min,index2));
}

int swap(i,j)
int *i,*j;
{
  int temp;
  temp =*i;
  *i=*j;
  *j=temp;
}


int maxi(arr,max,index)
int arr[];
int max,index;
{
  int i;
  for(i=1;i<index;i++)
  	if(max < arr[i]) max=arr[i];
  	return (max);
 }
 
 
int mini(arr,min,index)
int arr[];
int min,index;
{
  int i;
  for(i=1;i<index;i++)
  	if(min > arr[i]) min = arr[i];
  	return (min);
 }