Học thuật toán với cafe

Time limit: 1.0s , Memory limit: 123M , Points: 10 (partial)

Trường Đại học Khoa học có $n$ ~n~ phòng Lab, trong đó có một số phòng trang bị máy pha cafe miễn phí. Thuận rất thích học thuật toán và buổi nào có sử dụng cafe thì hiệu suất học tập nâng lên thấy rõ, nhận thấy tầm quan trọng của cafe nên mỗi khi rời khỏi phòng Lab có máy cafe Thuận liền tranh thủ pha liền một lúc hai cốc (hai tay cầm hai cốc) dành cho buổi học ở Lab tiếp theo. Hỏi sau $n$ ~n~ buổi học trên $n$ ~n~ Lab khác nhau đó số lần hiệu suất học thuật toán tốt nhất của Thuận là bao nhiêu?

Input

Dòng thứ nhất là số nguyên dương $n$ ~n~ thỏa $1 \le n \le 10^5$ ~1 \le n \le 10^5~.

Dòng thứ hai là một xâu $s$ ~s~ chứa $n$ ~n~ ký tự $0$ ~0~ và $1$ ~1~, trong đó $1$ ~1~ ở vị trí thứ $i$ ~i~ nghĩa là phòng Lab thứ $i$ ~i~ có máy pha cafe miễn phí.

Output

In ra số buổi học tối đa mà Thuận thấy hiệu quả khi dùng cafe.

Samples

Sample Input 1

10
0100010100

Sample Output 1

Sample Input 2

10
1100000000

Sample Output 2

Comments

0

phipham304 commented on March 11, 2024, 8:54 a.m. ← edit 5 →

.

Link