← 返回题目列表

Codeforces · 234/C

C. 天气

中文机器翻译题面 查看原题

科学家对全球变暖和地球变冷的问题说了很多。事实上,这种自然现象强烈影响着我们星球上的所有生命。

我们的英雄 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 替换为任何正数。