В первой половине массива найти максимальный элемент, во второй половине минимальный

Дан одномерный массив размером N. Заполнить массив случайными элементами. В первой половине массива найти максимальный элемент, во второй половине минимальный. и сравнить их.