IN JAVA

write a program using the main method where it searches through an array of positive, non-zero integer values and prints out the maximum values evenly divisible by 13 or 31. The program should use the array provided in the code (its identifier is array), and you may assume that it has already been populated with values. The results should be printed out to the console in the following format:

Max Divisible by 13: <> Max Divisible by 31: <>

Values denoted in << >> represent variable values, and strings in quotations denote literal values (make sure to follow spelling, capitalization, punctuation, and spacing exactly). Also, if there are either no values evenly divisible by 13 or 31 then it should print out -1 for those values.