该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

在 $A$ 市最近在流行一种奇怪的胃病，主要的表现症状为胃部疼痛。这种奇怪的病症会让患者无法挪动身体。迫于无奈，医生只能在一个狭窄的走廊里为患者依次做手术进行治疗。其他的患者当看到医生在治疗患者时，会异常的恐惧，于是会导致胃痛加剧。现有 $n$ 名患者，这 $n$ 名患者其中有一部分为了避免看到治疗过程，于是早早的转过身去，可是他们却没有力气再转回来。我们将面向左侧的患者标记为 $0$ ，面向右侧的患者标记为 $1$。于是我们会得到一个长度为 $n$ 的零一序列。接下来，由于地形特殊，不存在被遮挡看不到的情况。如果任何一位没被治疗过的患者看到别的患者被治疗，则每当看到这一幕的患者们的恐惧感就会再一次加一。我们所要做的就是帮助医生选择一个治疗顺序，从而使得所有患者们的恐惧感最低。当然最开始患者是不恐惧的，但如果某位患者已经被治疗了，那么他就不会再感到恐惧了，对吧？

输入格式

第一行输入一个整数 $n$。

接下来一行输入一长度为 $n$ 的零一序列。

输出格式

输出一个整数，表示所有患者的恐惧感累加最小值。

样例

输入1

4
0 0 1 0

输出1

1

提示说明

当我们选择按照 3、4、2、1的顺序治疗，只有 4 号会看到被治疗的过程，所以恐惧值仅加一。

对于 $100\%$ 的数据 $1\le n\le 200000$。