A market analyst recorded the net price change of a stock at the close of every trading session over a period, and sorted the list of changes from most negative to most positive.

A session is a gain session if its net change is strictly positive, and a loss session if its net change is strictly negative. A session with a net change of exactly zero counts as neither.

Given the sorted list, report whichever of the two counts -- gain sessions or loss sessions -- is larger (if they are equal, report that common count).

Input format

Line 1: an integer n, the number of sessions. Line 2: n integers, the net changes, separated by single spaces, given in non-decreasing sorted order.

Output format

A single integer: the larger of the gain-session count and the loss-session count.

Constraints

• 1 <= n <= 2000
• Each net change is an integer in the range [-2000, 2000].
• The list is guaranteed to already be sorted in non-decreasing order.

7
-3 -2 -1 0 0 1 2

3

4
5 20 66 1314

4