Po là người yêu thích lập trình và thường xuyên luyện tập trên trang web như codeforces codechef hpcode …Các trang web này cho phép nộp bài nhiều lần nên Po có thể làm rồi nộp thử, tuy nhiên điều đó lại làm hại chính Po trong kỳ thi học sinh giỏi cấp trường lần trước. Sau khi làm bài xong và chạy đúng với ví dụ, Po tự tin nộp bài cho giám thị mà không kiểm tra kỹ. Khi về nhà Po mới viết mình đã làm sai một số trường hợp trong bài dễ nhất. Quyết không để sai sót lặp lại, mỗi lần làm bài tập Po đều tạo ngẫu nhiên các trường hợp rồi viết chương trình theo hai cách khác nhau để kiểm tra.

Lần này Po tạo ngẫu nhiên dãy số nguyên ~a_1,a_2,…,a_n~. Do yêu cầu đề bài không được có hai số liên tiếp trong dãy giống nhau nên Po cần thực hiện việc xóa đi một số các số trong dãy.

Hãy giúp Po chọn các số trong dãy để xóa sao cho các số còn lại (theo đúng thứ tự ban đầu) không có hai số liên tiếp nào giống nhau và số lượng các số cần xóa là nhỏ nhất.

Dữ liệu vào:

• Dòng đầu tiên ghi số nguyên dương ~n~ ~(1≤n≤10^5)~
• Dòng tiếp theo ghi lần lượt ~n~ số ~a_1,a_2,…,a_n~ ~(0≤a_i≤10^9)~

Kết quả:

• Ghi một số nguyên dương cho biết số lượng ít nhất các số cần xóa.

Ví dụ:

Input

5
1 2 2 2 1 

Output

2