Ly Ly có một nuôi một con heo đất. Trong con heo đất của Ly Ly chỉ chứa các tờ tiền có cùng một mệnh giá là 10.000 đồng. Khi được mẹ cho đúng tờ 10.000 đồng, Ly Ly sẽ bỏ vào heo đất, nhưng khi cần mua thứ gì đó thì Ly Ly lại tìm cách móc lấy một tờ từ heo đất ra.

Trong một tháng, bạn ấy đã có \(n\) lần thực hiện hành động bao gồm hành động bỏ một tờ tiền vào heo đất và lấy ra một tờ tiền từ heo đất. May mắn là khi thực hiện hành động lấy tiền heo đất luôn còn tiền để cho bạn ấy lấy.

Yêu cầu: Được biết \(n\) lần thực hiện hành động của Ly Ly. Hãy cho biết số lượng tờ tiền tối thiểu có trong heo đất sau khi thi thực hiện xong \(n\) hành động đó.

Dữ liệu vào:

- Dòng đâu tiên chứa số nguyên dương \(n\ (\ \leq n\ \leq \ 200)\) là số lần hành động được thực hiện từ Ly Ly

- Dòng tiếp theo chứa một chuỗi \(s\) gồm \(n\) kí hiệu 0 và 1. Nếu Ly Ly lấy tiền ở hành động thứ \(i\) thì \(s_{i}\ = \ 0\), nếu Ly Ly bỏ tiền vào ở hành động thứ \(i\) thì \(s_{i}\ = \ 1\).

Dữ liệu ra:

+ Một số nguyên dương là số lượng tờ tiền tối thiểu có trong heo đất sau khi thực hiện xong \(n\) hành động đã cho.

Ví dụ:

Giải thích:

- Ở ví dụ 1, nếu Ly Ly có 3 tờ tiền trong heo đất ngay từ đầu sau khi thực hiện 3 hành động đã cho, số lượng tờ tiền còn lại sẽ là 0. Không thể có ít hơn 3 tờ tiền trong heo đất ngay từ đầu. Vì nếu ít hơn 3 tờ thì Ly Ly sẽ không thể thực hiện hết 3 hành động đã kể ở trên

- Ở ví dụ 2, trước khi thực hiện hành động đã cho thì số tiền trong heo đất phải có ít nhất là 0 tờ, và sau khi thực hiện xong hành động đã cho thì số tờ tiền trong heo đất là 3.