minict06

Xem PDF



Thời gian:
Python 3 2.0s

Tác giả:
Dạng bài
Điểm: 300 (p) Thời gian: 1.0s Bộ nhớ: 1023M Input: bàn phím Output: màn hình

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

Bình luận

Không có bình luận nào.