← 返回题目列表

Codeforces · 992/A

A. 娜斯佳和一个数组

中文机器翻译题面 查看原题

Nastya 现在拥有太多数组,因此她想删除其中最不重要的数组。然而她发现,这个阵法竟然有魔法! Nastya 现在知道该数组具有以下属性:

- 一秒钟内我们可以将任意(可能是负)整数添加到数组中所有不等于零的元素。
- 当数组的所有元素都等于 0 时,数组就会爆炸。

娜斯佳总是很忙,所以她想尽快炸掉阵列。计算数组可以爆炸的最短时间。

输入

第一行包含一个整数 n (1 ≤ n ≤ 105) — 数组的大小。

第二行包含 n 个整数 a1, a2, ..., an ( - 105 ≤ ai ≤ 105) — 数组的元素。

输出

打印单个整数 - 使数组的所有元素等于 0 所需的最小秒数。

示例

输入 #1

5
1 1 1 1 1

输出 #1

1

输入 #2

3
2 0 -1

输出 #2

2

输入 #3

4
5 -6 -5 1

输出 #3

4

注意

在第一个示例中,您可以在一秒钟内将 - 1 添加到所有非零元素,并使它们等于零。

在第二个示例中,您可以在第一秒添加 - 2,然后数组变为等于 [0, 0, - 3]。在第二秒,您可以将 3 添加到第三个(唯一的非零)元素。