Trường của Nghialaptrinh tổ chức một cuộc thi lập trình. Có ~n~ sinh viên muốn tham gia, trong đó sinh viên thứ ~i~ có kỹ năng lập trình là ~a_i~.

Nhà trường muốn cuộc thi có càng nhiều sinh viên tham gia càng tốt. Tuy nhiên, sự chênh lệch kỹ năng giữa bất kỳ hai sinh viên nào trong nhóm không được vượt quá 5, nếu không sẽ bị mất cân bằng.

Vì vậy, ban tổ chức sẽ chọn một nhóm sinh viên sao cho chênh lệch lớn nhất giữa hai sinh viên bất kỳ trong nhóm ≤ 5.
Hãy giúp Nghialaptrinh biết số lượng sinh viên tối đa có thể tham gia cuộc thi.

Input

• Dòng đầu chứa số nguyên ~n~ ~(1 \le n \le 2 \times 10^5)~ — số sinh viên.
• Dòng thứ hai chứa ~n~ số nguyên ~a_1, a_2, \dots, a_n~ ~(1 \le a_i \le 10^9)~, trong đó ~a_i~ là kỹ năng của sinh viên thứ ~i~.

Output

• In ra một số nguyên duy nhất — số lượng sinh viên tối đa có thể tham gia.

Ví dụ

Input 1

6
1 10 17 12 15 2

Output 1

3

Input 2

10
1337 1337 1337 1337 1337 1337 1337 1337 1337 1337

Output 2

10

Giải thích

• Ở ví dụ 1: ta có thể chọn nhóm sinh viên có kỹ năng [12, 15, 17], chênh lệch lớn nhất = 5.
• Ở ví dụ 2: tất cả có thể vào cùng một nhóm vì kỹ năng bằng nhau.