Cold-puter Science

Source: Kattis

Version: Phuoc Hung OJ Extended

Problem Statement

You are given $n$ temperatures in degrees Celsius, $t_0,t_1,\ldots,t_{n-1}$. A temperature is below freezing exactly when it is less than $0$.

Count how many temperatures are negative.

Input

• The first line contains an integer $n$.
• The second line contains $n$ integers $t_0,t_1,\ldots,t_{n-1}$.

Output

Print one integer: the number of indices $i$ such that $t_i<0$.

Subtasks

Subtask 1 (100 points): $1\le n\le100$ and $-10^6\le t_i\le10^6$.

Examples

Input

3
5 -10 15

Output

1

Explanation

Among $5,-10,15$, only $-10$ is strictly below $0$. Therefore the answer is 1.