Cho một mảng ~n~ số nguyên ~a_i~ ~(0 \le a_i \le 1)~

Mỗi thao tác ta có thể gán ~a[i] = 1 - a[i]~

Yêu cầu: Số thao tác ít nhất để tạo được 1 mảng ~0, 1~ xen kẻ

Input

• Dòng đầu tiên là số nguyên ~n~
• Dòng tiếp theo là ~n~ số nguyên ~a_i~

Output

Yêu câu của bài toán

Giới hạn

• ~20~% số điểm có ~1 \le n \le 200~
• ~80~% số điểm có ~1 \le n \le 10000~

Ví dụ

Sample input

3
0 0 0

Sample output

1

Giải thích ví dụ

0 1 0