1. Main Method The main method is given to you and does the following: Calls a method readInput to read in elements into an ArrayList. The elements can be assumed to be positive integers and you do not have to check for it. The last element entered in the input is a sentinel character Q which signals there is no more input. Calls a method printArray to print the elements of the ArrayList, on one line with a space in between consecutive numbers. Prints the index position of the maximum element by calling a method getMaxIndex. If there is more than one maximum element (if the elements are not distinct) then your program should return the smallest index value which has the maximum. Calls a method sortUp to sort the elements of the ArrayList in non-decreasing order. Basically this is increasing order but in case some numbers are duplicated it is called non-decreasing order. Duplicate elements must appear separately in the sorted list (that is, they are not to be deleted). Calls the method printArray to print the sorted ArrayList.