Implement Build Max Heap in Java using an array. It must output the following:

- The input sequence.

- The output max heap sequence.

- Height of the max heap.

Note that your output will not be a sorted array. It will be a max heap, with the highest value in A[1]. It must be able to support up to 10 integers.

Since this is Build Max Heap, you must implement Max-Heapify.

Both your class and tester should be in the same file.

Your algorithm should also be able to support just one element as your input, as well as duplicates.

Sample output:

Input Array:

4 5 1 7 3 3 8

Max Heap Array:

8 7 4 5 3 3 1

Height:

2