题目描述

给出 $N$ 个正整数。如果不同位置的两个数中，一个恰好是另一个的2倍，它们就是一对双倍对。每对位置只统计一次，重复数值所在的不同位置分别计数。

输入格式

第一行 $N$，第二行 $N$ 个正整数。

输出格式

输出双倍对个数。

样例

6
5 2 4 2 10 4

5

数据范围

$1\le N\le1000$，$1\le a_i\le10^6$。