题目描述

$Nastya$ 拥有一个大小为 $n$ 的数组。一次操作可以将数组中所有非零的数字全部加上一个整数（可以为负）。求至少要多少次操作才能将数组中的数全部变成 $0$ 。

输入格式

第 $1$ 行，有 $1$ 个整数，表示数组的大小 $n$ 。

（数据范围： $1 \leqslant n \leqslant 10^5$ ）

第 $2$ 行，有 $n$ 个整数，表示数组的元素 $a_i$ 。

（数据范围： $-10^5 \leqslant a_i \leqslant 10^5$ ）

输出格式

仅 $1$ 个整数，表示至少要进行多少次操作。

说明/提示

• 第 $1$ 组样例的解释：

只要进行一次操作，将所有元素加上 $-1$ ，数组中的数就可以全部变成 $0$ 。

• 第 $2$ 组样例的解释：

可以先将所有非零元素加上 $-2$ ，得到 ${0,\ 0,\ -3}$ 。接下来只要再将所有非零元素加上 $3$ ，就可以得到 ${0,\ 0,\ 0}$ 。

感谢@Sooke 提供翻译

样例

5
1 1 1 1 1

1

3
2 0 -1

2

4
5 -6 -5 1

4