Количество присваиваний, необходимых для поиска минимального значения в массиве?

Кто-то задал мне головоломку, а я не знаю; мои знания замедляются после амортизированного анализа, и в этом случаеэто O (n).

public int findMax(array) {
  int count = 0;
  int max = array[0];
  for (int i=0; i<array.length; i++) {
    if (array[i] > max) {
      count++;
      max = array[i];
    }
  } 
  return count;
}

Какое ожидаемое значение count для массива размера n?

Числа выбираются случайным образом из равномерного распределения.