Siêu thị Big.C Nha Trang đang bày bán rất nhiều loại hoa quả, trong đó có ~ n ~ quả cam và ~ n ~ quả táo được xếp thành một dãy rất dài. Trong quá trình xếp, các nhân viên đã vô ý xếp những quả cam và những quả táo không theo một thứ tự nhất định. Quản lý siêu thị yêu cầu các nhân viên phải xếp lại sao cho chúng được xếp xen kẻ nhau, cứ một quả cam rồi lại đến một quả táo và ngược lại.

Các hành động lấy một quả cam hoặc quả táo ra khỏi dãy, dồn những quả bên trái hoặc bên phải về chỗ trống vừa lấy và chèn quả vừa lấy vào vị trí thích hợp được xem là một thao tác.

Yêu cầu: Bạn hãy giúp người quản lý siêu thị tính xem cần ít nhất bao nhiêu thao tác để xếp lại dãy quả cam và quả táo.

Dữ liệu vào

• Dòng đầu ghi số nguyên dương ~ n ~ ~ (n ≤ 10^6) ~.
• Dòng thứ hai ghi ~ 2 × n ~ ký tự ‘0’ và ‘1’, trong đó những ký tự ‘0’ biểu thị cho vị trí các quả cam còn những ký tự ‘1’ biểu thị cho vị trí các quả táo.

Kết quả

• Một số nguyên duy nhất là số thao tác ít nhất cần thực hiện để xếp lại dãy quả cam và quả táo theo đúng yêu cầu bài toán.

Ví dụ:

Input 1

3
100011 

Output 1

2