Có một ngôi nhà với n căn hộ nằm trên đường phố chính của Berlatov.
Vova đang xem ngôi nhà này mỗi đêm. Ngôi nhà có thể được biểu diễn dưới dạng một mảng gồm n số nguyên a1, a2,.., an, trong đó ai = 1 nếu trong căn hộ thứ i đèn sáng và ai = 0 nếu không.

Vova nghĩ rằng những người trong căn hộ thứ i bị quấy rầy và không thể ngủ khi và chỉ khi 1 <i <n và ai − 1 = ai + 1 = 1 và ai = 0.

Vova quan tâm đến câu hỏi sau: số k tối thiểu là bao nhiêu để nếu những người từ các căn hộ khác biệt chính xác k sẽ tắt đèn thì không ai bị làm phiền? Nhiệm vụ của bạn là tìm số này k.

Đầu vào
Dòng đầu tiên của đầu vào chứa một số nguyên n (3≤n≤100) - số lượng căn hộ trong nhà.

Dòng thứ hai của đầu vào chứa n số nguyên a1, a2, Mạnh, an (ai∈ {0,1}), trong đó ai là trạng thái ánh sáng trong căn hộ thứ i.

Đầu ra
Chỉ in một số nguyên - số tối thiểu k sao cho nếu mọi người từ chính xác các cặp căn hộ khác nhau sẽ tắt đèn thì sẽ không có ai bị làm phiền.