#6Easy

Until zero

Time: 1 s · Memory: 256 MB

Input and output

Statement

You are given a sequence of integers that ends with the number $0$ . Find how many numbers were entered before $0$ (the $0$ itself is not counted).

Input format

Each line contains one integer. The last number is $0$ ; the numbers before it are non-zero and $|a_i| \le 10^9$ . There are from $0$ to $10^5$ numbers before the $0$ .

Output format

A single integer — how many numbers were entered before $0$ .

Examples

Input

Output

Input

Output

Note

The count is not given in advance, so instead of for you need a while loop that keeps reading until it meets $0$ . In the second example the very first number is $0$ , so the answer is $0$ .

Until zero

Time: 1 s · Memory: 256 MB

Input and output

Statement

You are given a sequence of integers that ends with the number $0$ . Find how many numbers were entered before $0$ (the $0$ itself is not counted).

Input format

Each line contains one integer. The last number is $0$ ; the numbers before it are non-zero and $|a_i| \le 10^9$ . There are from $0$ to $10^5$ numbers before the $0$ .

Output format

A single integer — how many numbers were entered before $0$ .

Examples

Input

Output

Input

Output

Note

The count is not given in advance, so instead of for you need a while loop that keeps reading until it meets $0$ . In the second example the very first number is $0$ , so the answer is $0$ .