Given a sorted list of integers, output the middle integer. A negative number indicates the end of the input $($the negative number is not a part of the sorted list$).$ Assume the number of integers is always odd java