Absolute distinct count#9007

Absolute distinct count

1 second
128 megabytes
Easy

Given a sorted array of integers. Find the number of distinct absolute values among the elements of the array.

Input

First line contains number of integers n~(n \le 2 \cdot 10^6). Second line contains integers, sorted in increasing order. Array can contain duplicate values.

Output

Print the number of distinct absolute values.

Examples

Example 1

Loading
Loading

Example 2

Loading
Loading

Example 3

Loading
Loading