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 添加到第三个(唯一的非零)元素。