Курони плохо разбирается в экономике. Поэтому он решил основать новую финансовую пирамиду под названием Антихайп. У него есть следующие правила:
$$$n$$$ людей недавно услышали об Антихайпе, возраст $$$i$$$-го человека - $$$a_i$$$. Некоторые из них являются друзьями, но дружба сегодня — странная вещь: $$$i$$$-й человек является другом $$$j$$$-го человека тогда и только тогда, когда $$$a_i \text{ AND } a_j = 0$$$, где $$$\text{AND}$$$ обозначает операцию побитового И.
На данный момент никто из $$$n$$$ людей не является членом Антихайпа. Они хотят сотрудничать, чтобы присоединяться и приглашать друг друга в Антихайп таким образом, чтобы максимизировать их суммарную прибыль. Не могли бы вы помочь им?
Первая строка содержит единственное целое число $$$n$$$ ($$$1\le n \le 2\cdot 10^5$$$) — количество людей.
Вторая строка содержит $$$n$$$ целых чисел $$$a_1, a_2, \dots, a_n$$$ ($$$0\le a_i \le 2\cdot 10^5$$$) — возраста людей.
Выведите одно целое число — максимальную возможную суммарную прибыль всех $$$n$$$ людей.
3 1 2 3
2
Только первый и второй человек дружат. Второй может присоединиться к Антихайпу и пригласить первого, получив за это $$$2$$$ монеты.
Название |
---|