科学家对全球变暖和地球变冷的问题说了很多。事实上,这种自然现象强烈影响着我们星球上的所有生命。
我们的英雄 Vasya 非常关心这些问题。他决定尝试一个小实验,观察室外每日温度的变化。每天早上,他都会在阳台上挂上温度计,记录体温。过去n天他一直在测量体温。这样,他就得到了一系列数字t1,t2,...,tn,其中第i个数字是第i天的温度。
Vasya 分析了其他城市的气温统计数据,得出的结论是,如果首先室外温度在某些非零天数内为负值,然后在某些非零天数内温度为正值,则得出该城市不存在环境问题的结论。更正式地说,必须有一个正整数 k (1 ≤ k ≤ n - 1),使得 t1 < 0, t2 < 0, ..., tk < 0 且 tk + 1 > 0, tk + 2 > 0, ..., tn > 0。特别是,温度永远不应该为零。如果不满足这个条件,瓦夏就会认为他的城市存在环境问题,并感到不安。
你不想让瓦夏不高兴。因此,您需要选择多个温度值并修改它们以满足 Vasya 条件。您需要知道为此需要更改的最少温度值是多少。
输入
第一行包含一个整数 n (2 ≤ n ≤ 105) — Vasya 测量温度的天数。
第二行包含 n 个整数的序列 t1, t2, ..., tn (|ti| ≤ 109) — 温度值序列。数字 ti 由单个空格分隔。
输出
打印一个整数——给定任务的答案。
示例
输入 #1
4 -1 1 -2 1
输出 #1
1
输入 #2
5 0 -1 1 2 -5
输出 #2
2
注意
第一个示例请注意:有两种方法可以精确更改一个数字,以便序列满足 Vasya 的条件。您可以将第一个数字 1 替换为任何负数,也可以将数字 -2 替换为任何正数。