Vắt sữa bò

Có $N$ con bò xếp thành một hàng, đánh số từ $1$ đến $N$ từ trái sang phải. Mỗi con bò quay mặt về bên trái hoặc bên phải. Một con bò quay mặt sang trái nhìn thấy tất cả những con bò có chỉ số nhỏ hơn nó, còn một con bò quay mặt sang phải nhìn thấy tất cả những con bò có chỉ số lớn hơn nó.

Bạn cần vắt sữa mỗi con bò đúng một lần theo một thứ tự nào đó. Khi vắt sữa một con bò, mọi con bò đang nhìn thấy con bò đó (và chưa được vắt sữa) sẽ hoảng sợ và mất đi $1$ đơn vị sữa. Một con bò có thể hoảng sợ nhiều lần (mỗi lần mất thêm $1$ đơn vị), nhưng một con bò đã được vắt sữa rồi thì không còn hoảng sợ nữa.

Bạn được chọn thứ tự vắt sữa. Hãy tìm lượng sữa bị mất nhỏ nhất có thể.

Dữ liệu vào

• Dòng đầu chứa số nguyên $N$.
• Dòng thứ hai chứa $N$ số nguyên $a_1,a_2,\dots ,a_N$, trong đó $a_i=0$ nếu con bò thứ $i$ quay mặt sang trái, và $a_i=1$ nếu quay mặt sang phải.

Dữ liệu ra

• In ra một số nguyên duy nhất là lượng sữa bị mất nhỏ nhất.

Ràng buộc

• $1\le N\le 200000$
• $a_i\in \{0,1\}$

Ví dụ