CF383A Milking cows

Iahub 在农场帮助他的祖父，今天他必须挤牛奶。农场里有 $n$ 只牛左成一排，从左到右编号 $1$ 到 $n$。每只牛不是面向左边就是面向右边。当 Iahub 挤某一只牛的牛奶时，所有看得到这当前只牛的牛都会因为受到惊吓而损失一单位量的牛奶。面向左边的牛可以看到它左边的所有牛（不包括自己），面向右边的牛可以看到它右边的所有牛（不包括自己）。被惊吓过的牛可以再次被惊吓。被挤过奶的牛不会再被惊吓。我们假定每一头牛可以生产无限量的牛奶。 Iahub 可以决定挤牛奶的顺序，但他必须每头牛都要挤。Iahub 想损失尽可能少的牛奶。请输出最少的牛奶损失量。

第一行包括一个整数 $n(1\le n\le2\times10^5)$. 第二行包括 $n$ 个整数 $a_1,a_2,\dots,a_n$。$a_i$ 是 $0$ 表示牛面向左边，$1$ 则表示面向右边。

输出一个整数，即最少的牛奶损失量

在第一个样例中,Iahub 按照下面的顺序可以使得牛奶损失最少：$3,4,2,1$。当他挤牛 $3$ 时，牛 $4$ 会损失 $1$ 单位牛奶。在此之后，没有牛奶损失。 Translated by @Imakf