#P1305G. Kuroni and Antihype
Kuroni and Antihype
No submission language available for this problem.
Description
Kuroni isn't good at economics. So he decided to found a new financial pyramid called Antihype. It has the following rules:
- You can join the pyramid for free and get coins.
- 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).
people have heard about Antihype recently, the -th person's age is . Some of them are friends, but friendship is a weird thing now: the -th person is a friend of the -th person if and only if , where denotes the bitwise AND operation.
Nobody among the 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 () — the number of people.
The second line contains integers () — the ages of the people.
Output exactly one integer — the maximum possible combined gainings of all people.
Input
The first line contains a single integer () — the number of people.
The second line contains integers () — the ages of the people.
Output
Output exactly one integer — the maximum possible combined gainings of all people.
Samples
Note
Only the first and second persons are friends. The second can join Antihype and invite the first one, getting for it.