Write a complete Java program in a class called LargestTwo with one method called main. The program reads in a sequence of integers of specified length and then reports the two largest values given. For this assignment you must store the numbers into an array and you are not allowed to invoke any Java library functions to help you (such as sorting). In class we discussed an algorithm to locate the maximum value in an array. You can take that approach to find the largest element. Then, if you're careful, you can take a very similar approach to find the second largest element. Your code must work in the presence of duplicate values. If there is more than one copy of the largest value, that same value will also be the second-largest. See the test cases for more examples.

Test cases will only provide valid input. Your code must work for any valid input. Here is an outline of what the code must do:

prompt the user for the count of integers to be given
read in exactly that many integers and store them in an array
print only the largest value and the second-largest value, separated by a space.
Follow the example runs below. Each run is a separate execution of the code -- in other words, your code exits after printing the two values. Program outputs are the English prompts and the final line with two numbers. Program inputs are the rest of the lines.

RUN 1:

How many numbers (2 or more)?
4
Enter 4 integers one by one:
1
2
3
4
4 3
RUN 2:

How many numbers (2 or more)?
5
Enter 5 integers one by one:
5
1
3
2
4
5 4