Задача "Количество различных"

Дано число N и дальше последовательность из N чисел, причем числа в последовательности удовлетворяют следующему свойству: каждое следующее не меньше предыдущего. Ваша программа должна посчитать и напечатать одно число - количество различных чисел в этой последовательности (массивами при решении этой задачи пользоваться запрещается).

Пример вводаПример вывода
5
1 2 2 3 6
4