Kuroni and Antihype

题意翻译

现在有n个人,并且给出他们的年龄。 两个人是朋友,当且仅当两个人年龄的按位与结果为0。 现在,有一个传销组织,每个人有两种操作: 1、主动加入传销组织,这样的话,传销组织不会给你钱; 2、邀请自己的一个朋友加入传销组织,这样的话,传销组织会奖励你数值等于你的年龄的钱。(当然,执行该操作的人必须已经进入传销组织了) 每个人只可以进入传销组织一次。 现在,请你输出,如果n个人通力合作,传销组织支付给这n个人的钱数之和最大是多少。 样例解释: 前两个人是朋友,让第二个人主动加入组织,并邀请第一个人加入,传销组织会奖励第二个人2块钱。 第三个人没有朋友,他主动加入传销组织,传销组织也不会给他钱。 所以,总共3个人可以获得2块钱。

题目描述

Kuroni isn't good at economics. So he decided to found a new financial pyramid called Antihype. It has the following rules: 1. You can join the pyramid for free and get $ 0 $ coins. 2. If you are already a member of Antihype, you can invite your friend who is currently not a member of Antihype, and get a number of coins equal to your age (for each friend you invite). $ n $ people have heard about Antihype recently, the $ i $ -th person's age is $ a_i $ . Some of them are friends, but friendship is a weird thing now: the $ i $ -th person is a friend of the $ j $ -th person if and only if $ a_i \text{ AND } a_j = 0 $ , where $ \text{AND} $ denotes the [bitwise AND operation](https://en.wikipedia.org/wiki/Bitwise_operation#AND). Nobody among the $ n $ people is a member of Antihype at the moment. They want to cooperate to join and invite each other to Antihype in a way that maximizes their combined gainings. Could you help them?

输入输出格式

输入格式


The first line contains a single integer $ n $ ( $ 1\le n \le 2\cdot 10^5 $ ) — the number of people. The second line contains $ n $ integers $ a_1, a_2, \dots, a_n $ ( $ 0\le a_i \le 2\cdot 10^5 $ ) — the ages of the people.

输出格式


Output exactly one integer — the maximum possible combined gainings of all $ n $ people.

输入输出样例

输入样例 #1

3
1 2 3

输出样例 #1

2

说明

Only the first and second persons are friends. The second can join Antihype and invite the first one, getting $ 2 $ for it.