Comment by marseysneed

You need the middle value. You cannot be certain what is the middle value without a sorted array, unless I am mistaken.