import java.io.*;
public class MinMax
{
	static int mid;
   
	public static void main(String args[])throws IOException
	{
			
			int ch;
			int e[]= new int [2];
			BufferedReader o=new BufferedReader(new InputStreamReader(System.in));
		    System.out.println("Enter the no. element ");
		    int n=Integer.parseInt(o.readLine());
		    int a[]=new int[n];
			for(int i=0;i<=n-1;i++)
			{
				 System.out.println("Enter the element ");
				 a[i]=Integer.parseInt(o.readLine());
			}
		        e=Minmax(a,0,n-1);
				System.out.println("\nMinimum="+e[0]+"\nMaximum="+e[1]);
				       
				 
	}
	
	public static int[] Minmax(int a[],int low,int high)
	{
		  int b[]=new int [2];     //b[0]=min,b[1]=max
		
		if (low==high)
		{
			b[0]= a[low];
			b[1]= a[low];
		}
		else
			if (high-low==1)
			{
				if (a[high]<a[low])
				{
					b[0]=a[high];
					b[1]=a[low];
				}
				else
				{
				 b[0]=a[low];
				 b[1]=a[high];
				}
				
			}
			else
			{
				mid=(low+high)/2;
				int c[]=new int[2];
				int d[]=new int[2];
	            c=Minmax(a,low,mid);
			    d=Minmax(a,mid+1,high);
			    b[0]=Min(c[0],d[0]);
			    b[1]=Max(c[1],d[1]);
			}
	 return b;
			
	}
	public static int Min(int x1,int x2)
	{
		return(x1<x2?x1:x2);
	
	}
	public static int Max(int y1,int y2)
	{
		return(y1>y2?y1:y2);
		
	}
}
/*      Output


Enter the no. element
5
Enter the element
0
Enter the element
1
Enter the element
2
Enter the element
3
Enter the element
5
Minimum=0
Maximum=5
Process Exit...


*/