favorite We need a little bit of your help to keep things running, click on this banner to learn more

MAP data structure

Greedy Aziz

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.


The first line contains the number of elements n (1n105) in array. The second line contains n elements ai (0ai109) of array.


Print the maximum number of sweets Aziz can get.

Time limit 1 second
Memory limit 128 MiB
Input example #1
1 2
Output example #1
Input example #2
1 3 3 5
Output example #2
Source 2019 İOİ Selection Round of Azerbaijan team