import java.util.HashSet;
import java.util.Arrays;
public class Solution{
public static boolean subarraySumTo0(int[] input) {
HashSet <Long
> set
= new HashSet
<>(); long sum = 0;
for(int i = 0 ; i < input.length ; i++)
{
sum += input[i];
if(input[i]==0||sum == 0 || set.contains(sum))
{
return true;
}
set.add(sum);
}
return false;
}
public static void main
(String args
[]) { int arr[] = new int[100000];
System.
out.
println(subarraySumTo0
(arr
)); }
}
aW1wb3J0IGphdmEudXRpbC5IYXNoU2V0OwppbXBvcnQgamF2YS51dGlsLkFycmF5czsKcHVibGljIGNsYXNzIFNvbHV0aW9uewkKCglwdWJsaWMgc3RhdGljIGJvb2xlYW4gc3ViYXJyYXlTdW1UbzAoaW50W10gaW5wdXQpIHsKCgoJCUhhc2hTZXQgPExvbmc+IHNldCA9IG5ldyBIYXNoU2V0PD4oKTsKCQlsb25nIHN1bSA9IDA7CgkJZm9yKGludCBpID0gMCA7IGkgPCBpbnB1dC5sZW5ndGggOyBpKyspCgkJewoJCSAgICBzdW0gKz0gaW5wdXRbaV07CgkJICAgIAoJCSAgICBpZihpbnB1dFtpXT09MHx8c3VtID09IDAgfHwgc2V0LmNvbnRhaW5zKHN1bSkpCgkJICAgIHsKCQkgICAgCXJldHVybiB0cnVlOwoJCSAgICB9CgkJICAgIHNldC5hZGQoc3VtKTsKCQl9CgkJcmV0dXJuIGZhbHNlOwoJICAgIAoJfQoJCgkKCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluKFN0cmluZyBhcmdzW10pIHsKCQlpbnQgYXJyW10gPSBuZXcgaW50WzEwMDAwMF07CgkJQXJyYXlzLmZpbGwoYXJyLCAtMTAxMTAxMDEyKTsKCQlTeXN0ZW0ub3V0LnByaW50bG4oc3ViYXJyYXlTdW1UbzAoYXJyKSk7Cgl9Cn0K