Thời tiết

Vasya đo nhiệt độ ngoài trời mỗi sáng trong $n$ ngày liên tiếp và thu được dãy số nguyên $t_1,t_2,\dots ,t_n$, với $t_i$ là nhiệt độ của ngày thứ $i$.

Vasya cho rằng thành phố không có vấn đề về môi trường nếu nhiệt độ thoả mãn: tồn tại số nguyên $k$ với $1\le k\le n-1$ sao cho $t_1<0,t_2<0,\dots ,t_k<0$ và $t_{k+1}>0,t_{k+2}>0,\dots ,t_n>0$. Nói cách khác, dãy nhiệt độ phải có một đoạn đầu toàn số âm (dài ít nhất $1$), sau đó là một đoạn cuối toàn số dương (dài ít nhất $1$), và không có giá trị nào bằng $0$.

Bạn được phép thay đổi giá trị của một số phần tử trong dãy thành số nguyên bất kỳ. Hãy tính số lượng giá trị ít nhất cần thay đổi để dãy thoả mãn điều kiện trên.

Dữ liệu vào

• Dòng đầu chứa một số nguyên $n$ — số ngày đo nhiệt độ.
• Dòng thứ hai chứa $n$ số nguyên $t_1,t_2,\dots ,t_n$ cách nhau bởi khoảng trắng.

Dữ liệu ra

In ra một số nguyên duy nhất — số phần tử ít nhất cần thay đổi.

Ràng buộc

• $2\le n\le {10}^5$
• $|t_i|\le {10}^9$

Ví dụ