Picking Numbers#986

Picking Numbers

1 second
122.174 megabytes
Very easy

Given an array of integers, find and print the largest possible number of integers you can choose from the array such that the absolute difference between any two of the selected numbers is less than or equal to .

Input

The first line contains the size of the array (2 \leq n \leq 100). The second line contains integers, the elements of the array: a_0, a_1, \dots, a_{n-1} (0 < a_i < 100).

Output

Print the maximum number of integers you can select from the array such that the absolute difference between any two of the chosen numbers is . The answer is .

Examples

Example 1

Loading
Loading

Example 2

Loading
Loading