Absolute distinct count

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 $n$ integer, sorted in increasing order. Array can contain duplicates values.

Output

Print the number of distinct absolute values.

Examples