题目描述
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.
输入格式
见题面
输出格式
见题面