В школе у Иэна проходит ежегодная ярмарка талантов, в которой решили принять участие n существ. Рост каждого существа от 100 до 1,000 сантиметров.
Для летописи, всех участников необходимо сфотографировать. Барли вызвался на роль фотографа. Чтобы на фотографии было отчётливо видно фотографируемых, организаторы съёмки ввели правила:
Участников довольно много, а Барли хотел бы побыстрее освободиться. Помогите ему узнать, какое минимальное число фотографий ему придётся сделать, чтобы сфотографировать всех участников.
В первой строке дано одно целое число n --- число участников ярмарки (1≤n≤1,000).
Во второй строке даны n чисел a_1,a_2,…a_n --- рост каждого участника (100≤a_i≤1000).
Выведите одно число --- минимальное число фотографий, которое придется сделать Барли.