题目描述
科丁博士为了更好宣传科丁星系，想拍一张科丁战士的宣传照片。但是科丁博士想拍一张“完美的”照片，“完美的”是指是照片中的女战士和男战士的数量相等。他让N(1≤N≤50000)个科丁战士站成一条直线，每个战士都有各自的坐标，坐标的范围是0到10^9，同时每个战士用0和1来表示性别，0表示是女战士，1表示是男战士。
请帮助科丁博士计算出一个区间，使这个区间能够达到“完美”，并使得区间中的人数最多。
输入中，每种性别至少有一名战士，没有两个战士的坐标相同。
输入格式
第一行，一个整数N，表示战士的数量
接下来N行，每行两个整数，分别代表战士i的性别和此战士的坐标
输出格式
1行，一个整数，完美照片中最多可以有多少名战士。
输入输出样列
输入样例1：
7
0 11
1 10
1 25
1 12
1 4
0 13
1 22
输出样例1：
4
说明
有两种方案：选择排在位置10、位置11、位置12和位置13的战士，或者选择位置11、位置12、位置13和位置22的战士，这两种方案都可以拍摄到4个战士。
【耗时限制】1000ms 【内存限制】128MB