题目描述

给定一个序列$a[1],a[2],...,a[n]$。求满足$i \neq j$且$a[i]|a[j]$的二元组$(i,j)$的个数。

输入格式

第一行包含一个正整数$n$ ($1 \leq n \leq 2000000$)，表示序列长度。 第二行包含$n$个正整数，依次表示$a[1],a[2],...,a[n]$ ($1 \leq a[i] \leq 2000000$)。

输出格式

一个整数，即满足条件的二元组的个数。

输入数据示例

5
2 4 5 2 6

输出数据示例

6

提示

满足条件的6组分别为$(1,2)$, $(1,4)$, $(1,5)$, $(4,1)$, $(4,2)$, $(4,5)$。