Vectorland 建立的传说谈到了两个整数 $$$x$$$ 和 $$$y$$$。几个世纪前,阵王在数轴上的 $$$|x|$$$ 和 $$$|y|$$$ 点放置了两个标记,并征服了中间的所有土地(包括端点),他宣布这些地方为阵地。许多年后,矢量国王在 $$$|x - y|$$$ 和 $$$|x + y|$$$ 点放置了标记,并征服了中间的所有土地(包括端点),他宣布这些土地为矢量国。他这样做的方式是让Arrayland的土地完全位于Vectorland的土地内部(包括端点)。
这里$$$|z|$$$表示$$$z$$$的绝对值。
现在,Jose 被历史考试的一道题困住了:“$$$x$$$ 和 $$$y$$$ 的值是多少?” Jose 不知道答案,但他相信他已将可能的答案缩小到 $$$n$$$ 整数 $$$a_1, a_2, \dots, a_n$$$。现在,他想知道由这些 $$$n$$$ 整数中的两个不同元素形成的无序对的数量,这样如果 $$$x$$$ 和 $$$y$$$ 等于这两个值,则图例可能为真。请注意,何塞有可能是错的,并且没有任何配对可以使这个传说成为现实。
输入
第一行包含一个整数 $$$n$$$ ($$$2 \le n \le 2 \cdot 10^5$$$) — 选择的数量。
第二行包含 $$$n$$$ 成对不同的整数 $$$a_1, a_2, \dots, a_n$$$ ($$$-10^9 \le a_i \le 10^9$$$) - Jose 正在考虑的选择。
输出
打印一个整数——由 Jose 选择的不同数字组成的无序对 $$$\{x, y\}$$$ 的数量,这些数字可以使图例成立。
示例
输入 #1
3 2 5 -3
输出 #1
2
输入 #2
2 3 6
输出 #2
1
注意
考虑第一个样本。对于 $$$\{2, 5\}$$$ 对,情况如下所示,Arrayland 标记位于 $$$|2| = 2$$$ 和 $$$|5| = 5$$$,而 Vectorland 标记位于 $$$|2 - 5| = 3$$$ 和 $$$|2 + 5| = 7$$$:
在这种情况下,传说是不正确的,因为区间 $$$[2, 3]$$$ 没有被 Vectorland 征服。对于 $$$\{5, -3\}$$$ 对,情况如下所示,其中 Arrayland 由区间 $$$[3, 5]$$$ 组成,Vectorland 由区间 $$$[2, 8]$$$ 组成:
由于Vectorland完全包含Arrayland,所以传说是真的。还可以证明图例对于 $$$\{2, -3\}$$$ 对来说是正确的,总共有两对。
在第二个样本中,唯一的对是 $$$\{3, 6\}$$$,情况如下:
请注意,即使 Arrayland 和 Vectorland 共享 $$$3$$$ 作为端点,我们仍然认为 Arrayland 完全位于 Vectorland 内部。