Фотографии на память

아직 제출이 없습니다시간 제한2초메모리 제한1024 MB

문제

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

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

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

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

입력

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

Во второй строке даны nn чисел a_1,a_2,a_na\_1, a\_2, \dots a\_n --- рост каждого участника (100a_i1000100 \le a\_i \le 1000).

출력

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