题目描述

二维平面上有几个整点a[1], a[2], ... , a[n]，其中第i个点的坐标为(i, a[i])。小苯想知道有多少个点对(i, j)满足第i个点和第j个点的连线所在的直线恰好经过原点，请你帮他算一算吧。

你可以假设数组的下标是从1开始的。

输入描述

第一行输入一个正整数n(2 <= n < = 2e5)代表整点数量。第二行输入n个正整数[a[1], a[2], ... , a[n]](1 <= a[i] <= 1e9)代表整点的纵坐标。

输出描述

在一行上输出一个正整数，表示连线所在直线经过原点的点对个数。

输入示例

5
1 2 4 4 5

输出示例

6

提示信息

时间限制：c/c++：1s；java：5s；其他语言：3s。