Bò rất kén bạn ăn tối. Chúng chia hai nhóm $1$ và $2$, khăng khăng ăn cùng theo thứ tự, nhóm $1$ đầu hàng và $2$ cuối hàng. Rắc rối bắt đầu khi xếp ở chuồng để vào khu cho ăn.

Bò $i$ mang thẻ khắc $D_{i}$ ($1 \le D_{i} \le 2$) chỉ nhóm của nó. Toàn bộ $N$ bò ($1 \le N \le 30{,}000$) đã xếp nhưng rõ ràng chưa theo nhóm trên thẻ.

Việc FJ dễ: đi dọc hàng, gạch số cũ và viết số mới để đổi nhóm. Anh tạo các nhóm như 112222 hoặc 111122, tăng dần theo thẻ. Đôi khi chỉ còn một nhóm như 1111 hoặc 222.

FJ cũng lười như mọi người. Số thẻ ít nhất phải đổi để chia nhóm đúng là bao nhiêu? Chỉ được đổi số, không sắp lại bò.

Dữ liệu vào

Đọc đầu vào chuẩn.

• Dòng 1: số nguyên $N$.
• Dòng $2,\ldots,N+1$: dòng $i+1$ cho sở thích nhóm bò $i$ bằng số nguyên $D_{i}$.

Dữ liệu ra

Ghi đầu ra chuẩn.

• Dòng 1: số nguyên là số thẻ ít nhất Farmer John phải đổi để chia nhóm như mô tả.

Ví dụ

Dữ liệu vào 1

7
2
1
1
1
2
2
1

Dữ liệu ra 1

2

Ghi chú

Bảy con bò; tất cả trừ ba con hiện thích nhóm $1$.

Đổi thẻ con đầu và cuối.

Ghi công bài toán: Ionescu Victor và Brian Dean, 2007