빨강공과 파란공 N개가 일렬로 놓여 있습니다. 코딩이가 놓여진 공들에서 연속된 범위를 선정했을 때, 범위안의 빨간공과 파란 공의 갯수의 차이(절대값)를 점수로 얻을 수 있습니다.
에를들어 빨간 공(1번), 빨간 공(2번), 파란 공(3번), 빨간 공(4번), 파란 공(5번)이 놓여져 있다고 한다면
얻을 수 있는 최대 점수는 2점이다.
1~2의 범위, 1~4의 범위가 해당된다.
단 범위가 1~3이라면 점수가 1이되기 때문에 최대 점수를 얻을 수 없다.
입력 설명
첫째 줄에 공의 개수 N이 주어진다.(1<= N <=100000)
둘째 줄에 공이 나열된 순서대로 빨간 공과 파란 공이 주어진다.입력의 편의상 빨간 공은 1, 파란 공은 2라고 하자.