Armchairs

Source: Codeforces

Version: Phuoc Hung OJ Extended

Problem Statement

This package preserves the original task mechanism. 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.

Subtasks

• Subtask 1 — 20 points: small data.
• Subtask 2 — 30 points: medium data.
• Subtask 3 — 50 points: full PHOJ package limits.

Examples

Input

5
1 0 1 0 0

Output

2

Explanation

The output follows directly from the rules above.