{"code":"beautifulstring","name":"Xâu đẹp","description":"Xâu nhị phân là xâu chỉ chứa các ký tự 0 hoặc 1. Một xâu nhị phân được gọi là đẹp nếu với mỗi ký tự 1\r\ntrong xâu, số lượng ký tự 0 liên tiếp từ nó tới kí tự 1 gần nhất bên trái hoặc tới đầu xâu bằng số lượng\r\nký tự 0 liên tiếp từ nó tới ký tự 1 gần nhất bên phải hoặc tới cuối xâu. Tức là với mỗi số 1, số lượng ký\r\ntự 0 liên tiếp ngay bên trái nó bằng số lượng ký tự 0 liên tiêp ngay bên phải nó. Ví dụ xâu 0001000 là\r\nxâu đẹp, còn xâu 001010 là không đẹp vì bên trái ký tự 1 đầu tiên có hai ký tự 0 và bên phải nó chỉ có\r\nmột ký tự 0. Cho trước một xâu nhị phân bất kỳ, bạn được phép xóa một số ký tự trong đó để biến nó\r\nthành xâu đẹp.\r\n\r\nYêu cầu: Hãy in ra độ dài của xâu đẹp dài nhất có thể sinh ra bằng cách xóa các ký tự của một xâu\r\ncho trước.\r\n\r\n

Input

\r\n\r\n- Dòng đầu tiên chứa số nguyên $n$ là độ dài của xâu nhị phân ($1 \\le n \\le 500 000$). Dòng thứ 2 là một dãy\r\ncó $n$ ký tự 0 hoặc 1. Đảm bảo dòng này chứa ít nhất một ký tự 1.\r\n\r\n

Output

\r\n\r\n- Ghi ra một dòng chứa một số nguyên duy nhất là độ dài của xâu đẹp dài nhất có thể thu được.\r\n\r\n

Example

\r\n\r\n!!! question \"Test 1\"\r\n\r\n ???+ \"Input\"\r\n\r\n ```sample\r\n 10\r\n 0100100000\r\n ```\r\n\r\n ???+ success \"Output\"\r\n\r\n ```sample\r\n 7\r\n ```\r\n\r\n!!! question \"Test 2\"\r\n\r\n ???+ \"Input\"\r\n\r\n ```sample\r\n 3\r\n 111\r\n ```\r\n\r\n ???+ success \"Output\"\r\n\r\n ```sample\r\n 3\r\n ```\r\n\r\n!!! question \"Test 3\"\r\n\r\n ???+ \"Input\"\r\n\r\n ```sample\r\n 7\r\n 0100101\r\n ```\r\n\r\n ???+ success \"Output\"\r\n\r\n ```sample\r\n 5\r\n ```","points":400.0,"partial":true,"time_limit":1.0,"memory_limit":524288,"short_circuit":false,"allowed_languages":[3,4,34,36,37,5,6,11,12,14,28,2,38,39,9,18,17,29,23,27,35,25,26,10,7,19,32,1,8,15,16,24,20,33,13,41,21,40],"is_public":true,"is_manually_managed":false,"permissions":{"can_edit":false}}