/* package whatever; // don't place package name! */
import java.util.*;
import java.lang.*;
import java.io.*;
/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{
{
// your code goes here
Scanner sc
= new Scanner
(System.
in); int n = sc.nextInt();
int nums[] = new int[n];
for(int i=0;i<n; i++){
nums[i] = sc.nextInt();
}
HashMap
<Integer,Boolean
> hmap
= new HashMap
<>();
for(int k: nums){
hmap.put(k,true);
}
int longestConsecutiveSequence=0;
for(int num : nums){
if(hmap.containsKey(num-1))
hmap.put(num,false);
}
for(int num : nums){
if(hmap.get(num)==true){
int start=num;
int count=0;
while(hmap.containsKey(start)){
start++;
count++;
}
if(count>longestConsecutiveSequence)
longestConsecutiveSequence=count;
}
}
System.
out.
println(longestConsecutiveSequence
); }
}
LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSWRlb25lCnsKCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluIChTdHJpbmdbXSBhcmdzKSB0aHJvd3MgamF2YS5sYW5nLkV4Y2VwdGlvbgoJewoJCS8vIHlvdXIgY29kZSBnb2VzIGhlcmUKCQlTY2FubmVyIHNjID0gbmV3IFNjYW5uZXIoU3lzdGVtLmluKTsKCQlpbnQgbiA9IHNjLm5leHRJbnQoKTsKCQlpbnQgbnVtc1tdID0gbmV3IGludFtuXTsKCQlmb3IoaW50IGk9MDtpPG47IGkrKyl7CgkJCW51bXNbaV0gPSBzYy5uZXh0SW50KCk7CgkJfQoJCQoJCUhhc2hNYXA8SW50ZWdlcixCb29sZWFuPiBobWFwID0gbmV3IEhhc2hNYXA8PigpOwogICAgICAgIAogICAgICAgIGZvcihpbnQgazogbnVtcyl7CiAgICAgICAgICAgIGhtYXAucHV0KGssdHJ1ZSk7CiAgICAgICAgfQogICAgICAgIGludCBsb25nZXN0Q29uc2VjdXRpdmVTZXF1ZW5jZT0wOwogICAgICAgIGZvcihpbnQgbnVtIDogbnVtcyl7CiAgICAgICAgICAgIGlmKGhtYXAuY29udGFpbnNLZXkobnVtLTEpKQogICAgICAgICAgICAgICAgaG1hcC5wdXQobnVtLGZhbHNlKTsKICAgICAgICB9CgogICAgICAgIGZvcihpbnQgbnVtIDogbnVtcyl7CiAgICAgICAgICAgIAogICAgICAgICAgICBpZihobWFwLmdldChudW0pPT10cnVlKXsKICAgICAgICAgICAgICAgIGludCBzdGFydD1udW07CiAgICAgICAgICAgICAgICBpbnQgY291bnQ9MDsKICAgICAgICAgICAgICAgIHdoaWxlKGhtYXAuY29udGFpbnNLZXkoc3RhcnQpKXsKICAgICAgICAgICAgICAgICAgICBzdGFydCsrOwogICAgICAgICAgICAgICAgICAgIGNvdW50Kys7CiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgICBpZihjb3VudD5sb25nZXN0Q29uc2VjdXRpdmVTZXF1ZW5jZSkKICAgICAgICAgICAgICAgICAgICBsb25nZXN0Q29uc2VjdXRpdmVTZXF1ZW5jZT1jb3VudDsKICAgICAgICAgICAgfQogICAgICAgIH0KICAgICAgICBTeXN0ZW0ub3V0LnByaW50bG4obG9uZ2VzdENvbnNlY3V0aXZlU2VxdWVuY2UpOwoJfQp9