请问一个问题，忘了哪里的了

就是对于一个整数序列，如果它的一个子序列的所有元素和为0，那么称是一个合法的子序列。给出一个序列，求合法子序列的最大长度。怎么做能最优，数据范围找不到了，求尽可能复杂度最优解，谢谢

例如对于

1 3 -2 15 -5 4 1

最大长度是4（3,-2,-5,4）