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$).

출력

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

제한

힌트