minict06

View as PDF



Time limit:
Python 3 2.0s

Problem types
Points: 300 (p) Time limit: 1.0s Memory limit: 1023M Input: stdin Output: stdout

Cho một binary string (xâu nhị phân) \(s\) chỉ bao gồm các kí tự \('0'\)\('1'\).

Một đoạn con \([L, R]\) của \(string\) \(s\) là một \(string\) \(s_Ls_{L+1} \cdots s_{R−1}s_R\) và nó có độ dài là \(R−L+1\).

Một đoạn con được gọi là cân bằng nếu như trong đoạn con có số lượng kí tự \('0'\) bằng số lượng kí tự \('1'\).

Yêu cầu: Hãy cho biết độ dài lớn nhất của đoạn con cân bằng có trong \(string\) \(s\).

Input

  • Dòng đầu tiên là số nguyên \(n (n \leq 10^5)\).
  • Dòng thứ hai là string \(s\).

Output

  • Gồm một số nguyên là độ dài của đoạn con cân bằng lớn nhất.

Example

Test 1

Input
9
010010100 
Output
6

Comments

There are no comments at the moment.