P9819 [HackerEarth] toy
普及
题目描述

Peter visited Big Bazar and he was very delighted to know the Loot offer on marbles. The offer was that, If he buys a marble with price p', then he will get all other marbles whose price lies between [p′,p′+4] (both inclusive) in free of cost. Suppose there are N marbles and their prices are represented by an array P=[p_1,p_2,p_3......p_N]. So, help Peter to find out an optimal way in which he shall get all the marbles.

Input Format:

The first line contains an integer N i.e. number of marbles.
Next line will contain N integers, p_1,p_2,…,p_N, representing the marble array.

Output Format:

Minimum units of marble with which Peter could take all marbles to his home.

Constraints:

1≤N≤10 ^ 5

40≤ p_i ≤10 ^ 4, where i∈[1,N]

SAMPLE INPUT
5
7 3 6 12 18

SAMPLE OUTPUT
3

Explanation

When he choose marble of price 3 ,then he will get marbles of price 6 and 7 free with it as, and both (6 and 7) lies in the range (3 + 4 = 7).

Now he choose 12 and will get no other marbles free with it as none of marbles price lies in the range (12+ 4 = 16).

Now only 1 marble is left i.e., marble of price 17 so he will simply take that also.

So, total 3 units are required to grab all marbles.

输入格式

见题面

输出格式

见题面

样例输入
5 7 3 6 12 18 SAMPLE
样例输出
3