U224110 “非常男女”计划(数据加强版)

近来，初一年的`XXX`小朋友致力于研究班上同学的配对问题（别想太多，仅是舞伴），通过各种推理和实验，他掌握了大量的实战经验。例如，据他观察，身高相近的人似乎比较合得来。 万圣节来临之际，`XXX`准备在学校策划一次非常非常非常大型的“非常男女”配对活动。对于这次活动的参与者，`XXX`有自己独特的选择方式。他希望能选择男女人数相等且身高都很接近的一些人。这种选择方式实现起来很简单。他让学校的所有人按照身高排成一排，然后从中选出连续的若干个人，使得这些人中男女人数相等。为了使活动更热闹，`XXX`当然希望他能选出的人越多越好。请编写程序告诉他，他最多可以选出多少人来。

数据经过加强

第一行有一个正整数$n$，代表学校的人数。$n \le 5000000$ 第二行有$n$个用空格隔开的数，这些数只能是$0$或$1$，其中，$0$代表一个女生，$1$代表一个男生

输出一个非负整数。这个数表示在输入数据中最长的一段男女人数相等的子序列长度。 如果不存在男女人数相等的子序列，请输出$0$。

请注意与原题不同的数据范围 数据链接： [https://pan.baidu.com/s/1TfKL90L1HpmdTXHRszCODw ](https://pan.baidu.com/s/1TfKL90L1HpmdTXHRszCODw ) 提取码：4b8f