import java.util.Scanner;
public class largestAndSmallestElementInAnUnsortedArray
{  
    public static void main(String[] args)
    {  
        /* Initialize array */  
        int [] arr1;
        
        int n=0,i=0,j=0,temp=0;
        Scanner sc = new Scanner(System.in);    
        
        System.out.println("Enter a no. of elements in the array");   
        n = sc.nextInt(); 
        System.out.println("Enter numbers in array");
        arr1=new int[n];
        for(i=0;i< n;i++)
        {
            arr1[i]=sc.nextInt();
        }
        System.out.println("Elements of original array: ");  
        for (i = 0; i < n; i++)
        {   
            System.out.print(arr1[i] + " ");  
        }  
          
        /* sorting of array in descending order is done here */  
        for ( i = 0; i < n; i++) 
        {   
            for ( j = i+1; j < n; j++)
            {   
                if(arr1[i] < arr1[j]) 
                {  
                    temp = arr1[i];  
                    arr1[i] = arr1[j];  
                    arr1[j] = temp;  
                }   
            }   
        }  
        
        System.out.println();  
          
        System.out.println("Largest Elements of array: "+arr1[0]);  
        System.out.println("Smallest Elements of array: "+arr1[(n-1)]);  
        
    }  
}