有N个男女同学随机排成一队，老师决定取其中一段，要求这段的男女人数要一样多。问有多数种取法？

例如N=6，用1表示男生，用0表示女生，排队的情况是110001。可取方案有4段：1100、110001、10、01。

第一行1个正整数：N。N范围[1, 1000000]。

第N个整数Fi。Fi=1表示男生，Fi=0表示女生。