eolymp
bolt
Try our new interface for solving problems
Problems

Greedy Aziz

Greedy Aziz

Time limit 1 second
Memory limit 128 MiB

Do you know that Aziz loves chocolate sweets very much? However, his father does not allow him to eat a lot of chocolate because of his teeth.

Father gave him an array that contains a lot of identical numbers. During the day Aziz can eat as many candies as the maximum times the number in array is repeated.

Aziz wants to cheat to eat more candies. He can change some numbers in array, and the father will not notice it. He can increase or decrease any number in the array by 1 and only 1 time.

Aziz wants to eat the maximum number of sweets. Help him in this matter.

Find the maximum number of sweets Aziz can get.

Input data

The first line contains the number of elements n (1n10^5) in array. The second line contains n elements a[i] (0a[i]10^9) of array.

Output data

Print the maximum number of sweets Aziz can get.

Examples

Input example #1
2
1 2
Output example #1
2
Input example #2
4
1 3 3 5
Output example #2
3
Source 2019 İOİ Selection Round of Azerbaijan team