题目描述

给定一个无序数组 $arr$，其中元素可正、可负、可 0。求 $arr$ 所有子数组中正数与负数个数相等的最长子数组的长度。

[要求]

时间复杂度为 $O(n)$，空间复杂度为 $O(n)$。

输入描述：

第一行一个整数N，表示数组长度
接下来一行有N个数表示数组中的数

输出描述：

输出一个整数表示答案

示例1

5
1 -2 1 1 1

2

备注：

• $1 \le N \leq 10^5$
• $−100 \le arr_i\le 100$