A. Фотографии на память
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
512 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

В школе у Иэна проходит ежегодная ярмарка талантов, в которой решили принять участие $$$n$$$ существ. Рост каждого существа от $$$100$$$ до $$$1\,000$$$ сантиметров.

Для летописи, всех участников необходимо сфотографировать. Барли вызвался на роль фотографа. Чтобы на фотографии было отчётливо видно фотографируемых, организаторы съёмки ввели правила:

  • На одной фотографии не должно быть больше трёх существ.
  • На фотографии может быть три существа, если разница в росте самого высокого и самого низкого из них не превосходит $$$10$$$ сантиметров.
  • На фотографии может быть два существа, если разница в их росте не превосходит $$$20$$$ сантиметров.
  • На фотографии может быть одно существо, независимо от его роста.

Участников довольно много, а Барли хотел бы побыстрее освободиться. Помогите ему узнать, какое минимальное число фотографий ему придётся сделать, чтобы сфотографировать всех участников.

Входные данные

В первой строке дано одно целое число $$$n$$$ — число участников ярмарки ($$$1 \le n \le 1\,000$$$).

Во второй строке даны $$$n$$$ чисел $$$a_1, a_2, \dots a_n$$$ — рост каждого участника ($$$100 \le a_i \le 1000$$$).

Выходные данные

Выведите одно число — минимальное число фотографий, которое придется сделать Барли.

Система оценки

Баллы за каждую подзадачу начисляются только в случае, если все тесты для этой подзадачи и необходимых подзадач успешно пройдены.

ПодзадачаБаллыОграничения Необходимые подзадачи Информация о проверке
120$$$n \le 3$$$полная
220$$$n \le 10$$$1первая ошибка
320$$$n \le 50$$$ и для любых $$$i, j: |a_i - a_j|gt; 10$$$первая ошибка
440Без дополнительных ограничений1, 2, 3первая ошибка
Примеры
Входные данные
3
100 300 200
Выходные данные
3
Входные данные
3
110 120 130
Выходные данные
2
Входные данные
6
100 210 250 255 220 260
Выходные данные
3