给定一个无序数组arr,其中元素可正、可负、可0。求arr所有子数组中正数与负数个数相等的最长子数组的长度。 [要求] 时间复杂度为,空间复杂度为
输入描述:
第一行一个整数N,表示数组长度接下来一行有N个数表示数组中的数


输出描述:
输出一个整数表示答案
示例1

输入

5
1 -2 1 1 1

输出

2
加载中...