Add further functionality to the Java program below so that it searches the ArrayList to find the first string and the last string according to dictionary ordering and then prints out these strings (names). Do this exercise without sorting the names in the ArrayList.

CODE:

import java.util.*;
public class Main{
        public static void main(String[] args) {
                Scanner input = new Scanner(System.in); // scanner instance to take inputs from user
                ArrayList<String> list = new ArrayList<String>(); // arraylist
                String str;
                while( !(str = input.nextLine()).equals(“”) && !(str.equals(“quit”)) ){ // taking input string from user until if the user 
                                                                                                                                                                // enters an empty string or enters “quit”
                        list.add(str); // adding new string to arraylist
                }

                String first = list.get(1) , last=list.get(1); // assume 1’st element in the arraylist as first and last string.
                for (String ele:list){// iterate through each string in arraylist

                        if (ele.compareTo(first) < 0){ // if the element is less than first_string than update first_string with value of element
                                first = ele;
                        }

                        if(ele.compareTo(last) >   0){ // if the element is greater than last_string than update last_string with value of element
                                last = ele;
                        }
                        
                }
                System.out.println(“The first name in the list in alphabetical order is: ” + first);
                System.out.println(“The last name in the list in alphabetical order is: ” + last);
        }
}