Microsoft interview question

What is the maximum number that appears in a given array