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

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

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

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

Формат входных данных

В первой строке дано одно целое число n - число участников ярмарки (1 ≤ n ≤ 1 000).

Во второй строке даны n чисел a₁, a₂, ... a_n - рост каждого участника (100 ≤ a_i ≤ 1000).

Формат выходных данных

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

Пример