28777번 - Фотографии на память 다국어

В школе у Иэна проходит ежегодная ярмарка талантов, в которой решили принять участие $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$).

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