Basically, have two variables, one stores the max, another one stores the second max. Iterate over the array, if arr[i] more than current max, then max=arr[i] and second max=max. If arr[i]>second max and arr[i]