Tấn đang tham gia một cuộc thi coding tập thể. Trong team của Tấn có \(n\) người, mỗi người có chỉ số không ăn hại là \(A_i\) \((|A_i|\le 100 )\). Chỉ số càng thấp thì độ không ăn hại càng thấp, tức là họ sẽ càng ăn hại. Độ không ăn hại của đội được tính là tích của tất cả các chỉ số không ăn hại của toàn team. Tấn muốn bỏ bớt một số người để độ không ăn hại của đội càng cao càng tốt. Hãy giúp Tấn biết cần loại bỏ ít nhất bao nhiêu người, sao cho độ không ăn hại của đội cao nhất có thể.

Input

• Dòng 1 gồm số \(n(n\le 100)\)
• Dòng 2 gồm \(n\) số nguyên của dãy \(A\)

Output

• In ra \(1\) số là số người ít nhất cần loại bỏ

Example

3
-1 2 4

1

4
-1 -1 -1 4

1