/* 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 arr[] = new int[n];
for(int i=0; i<n; i++){
arr[i]=sc.nextInt();
}
HashMap
<Integer,Integer
> map
= new HashMap
<>();
int sum=0, largestSubArray=0;
for(int i=0; i<n; i++){
sum+=arr[i];
if(sum==0){
largestSubArray = i+1;
}
else if(map.containsKey(sum))
largestSubArray
= Math.
max(i
-map.
get(sum
),largestSubArray
); else
map.put(sum,i);
}
System.
out.
println(largestSubArray
); }
}
LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSWRlb25lCnsKCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluIChTdHJpbmdbXSBhcmdzKSB0aHJvd3MgamF2YS5sYW5nLkV4Y2VwdGlvbgoJewoJCS8vIHlvdXIgY29kZSBnb2VzIGhlcmUKCQlTY2FubmVyIHNjID0gbmV3IFNjYW5uZXIoU3lzdGVtLmluKTsKCQlpbnQgbiA9IHNjLm5leHRJbnQoKTsKCQlpbnQgYXJyW10gPSBuZXcgaW50W25dOwoJCWZvcihpbnQgaT0wOyBpPG47IGkrKyl7CgkJCWFycltpXT1zYy5uZXh0SW50KCk7CgkJfQoJCUhhc2hNYXA8SW50ZWdlcixJbnRlZ2VyPiBtYXAgPSBuZXcgSGFzaE1hcDw+KCk7CiAgICAgICAgCiAgICAgICAgaW50IHN1bT0wLCBsYXJnZXN0U3ViQXJyYXk9MDsKICAgICAgICBmb3IoaW50IGk9MDsgaTxuOyBpKyspewogICAgICAgICAgICBzdW0rPWFycltpXTsKICAgICAgICAgICAgaWYoc3VtPT0wKXsKICAgICAgICAgICAgICAgIGxhcmdlc3RTdWJBcnJheSA9IGkrMTsKICAgICAgICAgICAgfQogICAgICAgICAgICBlbHNlIGlmKG1hcC5jb250YWluc0tleShzdW0pKQogICAgICAgICAgICAgICAgbGFyZ2VzdFN1YkFycmF5ID0gTWF0aC5tYXgoaS1tYXAuZ2V0KHN1bSksbGFyZ2VzdFN1YkFycmF5KTsKICAgICAgICAgICAgZWxzZQogICAgICAgICAgICAgICAgbWFwLnB1dChzdW0saSk7CiAgICAgICAgfQogICAgICAgIAogICAgICAgIFN5c3RlbS5vdXQucHJpbnRsbihsYXJnZXN0U3ViQXJyYXkpOwoJfQp9