Ученые много говорят о проблемах глобального потепления и похолодания Земли. Действительно, подобные природные явления сильно влияют на все живое на нашей планете.

Не оставили равнодушным эти проблемы и нашего героя Васю. Он решил провести небольшой эксперимент и понаблюдать, как ежедневно изменяется температура на улице. Он повесил на балконе термометр и каждое утро записывал его показания. В течение последних n дней он делал свои измерения. Таким образом, он получил последовательность t₁, t₂, ..., t_n чисел, в которой i-ое число обозначает температуру в i-ый день.

Изучив температурную статистику в других городах, Вася пришел в выводу, что в городе все в порядке с экологией, если температура на улице сначала некоторое ненулевое количество дней отрицательная, а затем некоторое ненулевое количество дней положительная. Более формально, должно существовать целое положительное число k (1 ≤ k ≤ n - 1) такое, что t₁ < 0, t₂ < 0, ..., t_k < 0 и при этом t_k + 1 > 0, t_k + 2 > 0, ..., t_n > 0. В частности, температура никогда не должна равняться нулю. Если это условие не выполняется, Вася решит, что в его городе существуют экологические проблемы, и сильно расстроится.

Вы не хотите, чтобы Вася огорчился. Поэтому Вы хотите выбрать несколько значений температуры и изменить их таким образом, чтобы условие Васи выполнялось. Вам требуется узнать, какое наименьшее количество значений температуры придется для этого изменить.