Problem: You are a coach at your local university. There are n students under your supervision, the programming skill of the i-th student is a_i.

You have to create a team for a new programming competition. As you know, the more students some team has the more probable its victory is! So you have to create a team with the maximum number of students. But you also know that a team should be balanced. It means that the programming skill of each pair of students in a created team should differ by no more than 5.

Your task is to report the maximum possible number of students in a balanced team.

Input

The first line of the input contains one integer n (1 ≤ n ≤ 2 ⋅ 10^5) — the number of students.

The second line of the input contains n integers a_1, a_2, ..., a_n (1 ≤ a_i ≤ 10^9), where a_i is a programming skill of the i-th student.

Output

Print one integer — the maximum possible number of students in a balanced team.

Examples

Input


6
1 10 17 12 15 2


Output


3


Input


10
1337 1337 1337 1337 1337 1337 1337 1337 1337 1337


Output


10


Input


6
1 1000 10000 10 100 1000000000


Output


1

Note

In the first example you can create a team with skills [12, 17, 15].

In the second example you can take all students in a team because their programming skills are equal.

In the third example you can create a team consisting of a single student (and you cannot create a team consisting of at least two students).

Solution (in JAVA):

Solution:
  import java.io.IOException;
  import java.io.InputStream;
  import java.io.PrintWriter;
  import java.io.*;
  import java.util.*;
  import java.util.LinkedList;
  import java.math.*;
  import java.lang.*;
  import java.util.PriorityQueue;
  import static java.lang.Math.*;
  @SuppressWarnings("unchecked")
  public class Solution implements Runnable {
      static class InputReader {
          private InputStream stream;
          private byte[] buf = new byte[1024];
          private int curChar;
          private int numChars;
          private SpaceCharFilter filter;
          private BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

          public InputReader(InputStream stream) {
              this.stream = stream;
          }

          public int read() {
              if (numChars==-1)
                  throw new InputMismatchException();

              if (curChar >= numChars) {
                  curChar = 0;
                  try {
                      numChars = stream.read(buf);
                  }
                  catch (IOException e) {
                      throw new InputMismatchException();
                  }

                  if(numChars <= 0)
                      return -1;
              }
              return buf[curChar++];
          }

          public String nextLine() {
              String str = "";
              try {
                  str = br.readLine();
              }
              catch (IOException e) {
                  e.printStackTrace();
              }
              return str;
          }
          public int nextInt() {
              int c = read();

              while(isSpaceChar(c))
                  c = read();

              int sgn = 1;

              if (c == '-') {
                  sgn = -1;
                  c = read();
              }

              int res = 0;
              do {
                  if(c<'0'||c>'9')
                      throw new InputMismatchException();
                  res *= 10;
                  res += c - '0';
                  c = read();
              }
              while (!isSpaceChar(c));

              return res * sgn;
          }

          public long nextLong() {
              int c = read();
              while (isSpaceChar(c))
                  c = read();
              int sgn = 1;
              if (c == '-') {
                  sgn = -1;
                  c = read();
              }
              long res = 0;

              do {
                  if (c < '0' || c > '9')
                      throw new InputMismatchException();
                  res *= 10;
                  res += c - '0';
                  c = read();
              }
              while (!isSpaceChar(c));
                  return res * sgn;
          }

          public double nextDouble() {
              int c = read();
              while (isSpaceChar(c))
                  c = read();
              int sgn = 1;
              if (c == '-') {
                  sgn = -1;
                  c = read();
              }
              double res = 0;
              while (!isSpaceChar(c) && c != '.') {
                  if (c == 'e' || c == 'E')
                      return res * Math.pow(10, nextInt());
                  if (c < '0' || c > '9')
                      throw new InputMismatchException();
                  res *= 10;
                  res += c - '0';
                  c = read();
              }
              if (c == '.') {
                  c = read();
                  double m = 1;
                  while (!isSpaceChar(c)) {
                      if (c == 'e' || c == 'E')
                          return res * Math.pow(10, nextInt());
                      if (c < '0' || c > '9')
                          throw new InputMismatchException();
                      m /= 10;
                      res += (c - '0') * m;
                      c = read();
                  }
              }
              return res * sgn;
          }

          public String readString() {
              int c = read();
              while (isSpaceChar(c))
                  c = read();
              StringBuilder res = new StringBuilder();
              do {
                  res.appendCodePoint(c);
                  c = read();
              }
              while (!isSpaceChar(c));

              return res.toString();
          }

          public boolean isSpaceChar(int c) {
              if (filter != null)
                  return filter.isSpaceChar(c);
              return c == ' ' || c == '\n' || c == '\r' || c == '\t' || c == -1;
          }

          public String next() {
              return readString();
          }

          public interface SpaceCharFilter {
              public boolean isSpaceChar(int ch);
          }
      }
      public static long min(long a,long b)
      {
          if(a>b)
          {
              return b;
          }
          return a;
      }
      public static int min(int a,int b)
      {
          if(a>b)
          {
              return b;
          }
          return a;
      }
      public static long max(long a,long b)
      {
          if(a>b)
          {
              return a;
          }
          return b;
      }
      public static int max(int a,int b)
      {
          if(a>b)
          {
              return a;
          }
          return b;
      }
      static class pair implements Comparable<pair>
      {
        int x;
        int y;
        pair(int x,int y)
        {
          this.x = x;
          this.y = y;
        }
        public int compareTo(pair b)
        {
          if(this.x>b.x)
          {
            return 1;
          }
          else if(this.x<b.x)
          {
            return -1;
          }
          else
          {
            return this.y-b.y;
          }
        }
      }
      public static int gcd(int a,int b)
      {
          if(a==0)
          return b;
          if(b==0)
          return a;
          while((a%=b)!=0&&(b%=a)!=0);
          return a^b;
      }
      public static long mod(long a)
      {
        if(a>0)
          return a;
        return -a;
      }
      static final int mod = (int)1e9+7;;
      public static long expo(long exp,long pow)
      {
        long ans = 1;
        while(pow!=0)
        {
          if((pow&1)==1)
          {
            ans = (ans*exp)%mod;
          }
          exp = (exp*exp)%mod;
          pow = pow>>1;
        }
        return ans;
      }
      static long start = 0;
      public static void start()
      {
        start = System.currentTimeMillis();
      }
      public static void end()
      {
        System.out.println(System.currentTimeMillis()-start);
      }
      public static int random(int min,int max)
      {
        return min+(int)((max-min)*Math.random());
      }
      public static String randString(int len)
      {
        String s = "";
        while(len-->0)
        {
            char c = (char)(97+random(0,26));
            s+=c;
        }
        return s;
      }
      public static int bsearch(int ind,int val,int[] a)
      {
        int l = ind;
        int r = a.length-1;
        while(r>l)
        {
          int mid = (r+l+1)>>1;
          if(a[mid]<=val)
          {
            l = mid;
          }
          else if(a[mid]>val)
          {
            r = mid-1;
          }
        }
        return l;
      }
      public static void main(String args[]) throws Exception {
          new Thread(null, new Solution(),"Main",1<<26).start();
      }
      public void run() {
        InputReader sc  = new InputReader(System.in);
        PrintWriter out = new PrintWriter(System.out);
        int t1 = 1;
          //start();
        while(t1-->0)
        {
          int n = sc.nextInt();
          ArrayList<Integer> a1 = new ArrayList<>();
          for(int i=0;i<n;i++){
            a1.add(sc.nextInt());
          }
          Collections.sort(a1);
          int[] a = new int[n];
          for(int i=0;i<n;i++)
          {
            a[i] = a1.get(i);
          }
          int ans = 0;
          for(int i=0;i<n;i++)
          {
            int i1 = bsearch(i,a[i]+5,a);
            ans = max(ans,i1-i+1);
          }
          out.println(ans);
        }
        //end();
        out.close();
       }
  }