Pickleball là một môn thể thao dễ chơi, thích hợp với mọi lứa tuổi. Môn thể thao này ra đời vào năm ~1965~ tại nước Mỹ. Hiện nay, pickleball được phát triển rất mạnh mẽ ở Việt Nam.

Ở một khu phố mà Thái đang sinh sống cũng có nhiều nhà có người biết chơi môn thể thao này. Khu phố có ~N~ ngôi nhà được trải dọc thành hàng ngang và được đánh số từ ~1~ đến ~N~ từ trái qua phải.

Ban đầu có một số nhà có người biết chơi pickleball. Sau mỗi ngày, những người ở ngôi nhà ngay bên trái hoặc ngay bên phải một ngôi nhà có người biết chơi pickleball thì cũng sẽ biết chơi pickleball.

Sau một vài ngày, Thái đã thống kê được các nhà có người biết chơi pickleball, nhưng Thái không biết được ban đầu những ngôi nhà nào có người biết chơi pickleball.

Yêu cầu: Hãy giúp Thái tìm ra số lượng ngôi nhà nhỏ nhất có người biết chơi pickleball ngay từ ban đầu.

Input

• Dòng đầu tiên chứa số nguyên dương ~N~ — số lượng ngôi nhà.

• Dòng thứ hai chứa một xâu chỉ gồm các ký tự 0 và 1, độ dài đúng bằng ~N~; ký tự thứ ~i~ mô tả trạng thái ngôi nhà thứ ~i~ sau một số ngày.

Output

In ra một số nguyên duy nhất — số lượng nhỏ nhất ngôi nhà có người biết chơi pickleball ngay từ ban đầu.

Sample Input 1

5
11111

Sample Output 1

1

Sample Input 2

6
011101

Sample Output 2

4

Sample Input 3

4
0000

Sample Output 3

0

Notes

Giải thích:

Ở ví dụ thứ nhất, một cách tối ưu là ban đầu chỉ ngôi nhà thứ ~3~ có người biết chơi pickleball. Khi đó sau ~2~ ngày, cả ~5~ ngôi nhà đều có người biết chơi.

Ở ví dụ thứ hai, cách duy nhất là ban đầu các ngôi nhà ~2,3,4~ và ~6~ đã có người biết chơi pickleball.

Ở ví dụ thứ ba, không có ngôi nhà nào có người biết chơi pickleball.

Rằng buộc:

• ~50\%~ số điểm: ~1 \le N \le 20~;

• ~30\%~ số điểm: ~1 \le N \le 10^3~;

• ~20\%~ số điểm: ~1 \le N \le 3 \cdot 10^5~.