Ghế bành (Armchairs)

Nguồn: Codeforces

Phiên bản: Phước Hưng OJ Extended

Đề bài

Có $n$ vị trí ghế; một số vị trí đang có người ngồi và số còn lại trống. Mỗi người phải chuyển tới một ghế trống khác nhau. Chi phí là tổng khoảng cách dịch chuyển. Hãy tối thiểu hóa chi phí.

Input

Dòng đầu chứa $n$. Dòng hai chứa $n$ số 0/1, trong đó 1 là có người và 0 là ghế trống.

Output

In tổng chi phí nhỏ nhất.

Subtask

• Subtask 1 — 20 điểm: dữ liệu nhỏ, phù hợp để kiểm tra cách trực tiếp hoặc DP cơ bản.
• Subtask 2 — 30 điểm: dữ liệu trung bình, yêu cầu lưu trạng thái hợp lý.
• Subtask 3 — 50 điểm: toàn bộ giới hạn của gói Phước Hưng OJ.

Ví dụ

Input

5
1 0 1 0 0

Output

2

Giải thích

Kết quả được tính đúng theo quy tắc của đề. Đây là một trường hợp nhỏ để đối chiếu định dạng vào/ra trước khi nộp bài.