CF702B Powers of Two

题目描述

给定 $n$ 个整数 $a_{1},a_{2},\ldots,a_{n}$。请你统计有多少组下标对 $(i,j)$($i

输入格式

第一行包含一个正整数 $n$($1 \leq n \leq 10^{5}$),表示整数的个数。 第二行包含 $n$ 个正整数 $a_{1},a_{2},\ldots,a_{n}$($1 \leq a_{i} \leq 10^{9}$)。

输出格式

输出满足条件的下标对 $(i,j)$($i

说明/提示

在第一个样例中,包含在答案中的下标对有:$(1,4)$ 和 $(2,4)$。 在第二个样例中,所有的下标对 $(i,j)$(其中 $i