Background

【睿爸信奥】算法学习(二群) 736265307

余礼新(907093124) 18/10/2025 4:32:20 pm 早点下来哦

余礼新(907093124) 18/10/2025 4:32:26 pm 我已经在门口了

睿爸信奥徐老师(20565146) 18/10/2025 4:32:31 pm 好的

余礼新撤回了一条消息

睿爸信奥徐老师(20565146) 18/10/2025 4:36:34 pm 怪不得等了半天没人

黄老师(470585226) 18/10/2025 5:12:19 pm 没问题

黄老师(470585226) 18/10/2025 5:12:20 pm 马上来

石老师(80588807) 18/10/2025 5:57:02 pm 这是有啥活动吗？不叫我

wc.wc_wc.wc@qq.com 18/10/2025 9:17:28 pm 石老师 这是有啥活动吗？不叫我 我们都吃完了，下次一定叫你

Description

徐老师、黄老师和王老师的优秀学子去撸串了。

他们进了一家店，这家店的每个签子都有一个编号。老板是到了35岁被裁员的程序员，所以对2的幂次特别敏感。这家店有一个特别的规定，如果两根签子的编号的和是2的幂次，那么这一对签子就免单。

那么问题来了？他们能够免掉多少对签子的单呢？

Format

Input

第一行一个正整数 $N（2\times10^5）$，表示签子的数量。

第二行 $N$ 个不超过 $10^9$ 的正整数，表示每个签子的编号。

Output

输出能够面单的对数。

Samples

6
1 1 4 5 1 4

2

Limitation

1s, 1024KiB for each test case.