27514번 - 1차원 2048

문제

2ドル^k$ (0ドル \le k \le 62$) 꼴의 정수 또는 0ドル$으로만 이루어진 수열이 있습니다. 흐즈로는 이 수열에 대해 다음과 같은 연산을 정의했습니다.

• $a_i = a_j$ 인 서로 다른 $i,ドル $j$를 골라서 $a_i, a_j$를 각각 2ドルa_i, 0$으로 변경합니다. (이때, 수열의 첫 번째 원소는 $a_1$입니다.)

예를 들어, 수열 $[2, 4, 2, 0, 1]$에 $i=1, j=3$을 골라 실행한다면 수열은 $[4, 4, 0, 0, 1]$이 되며, 여기에 $i=1, j=2$를 골라 실행한다면 수열은 $[8, 0, 0, 0, 1]$이 됩니다.

흐즈로는 수열에 연산을 여러 번 실행하여 수열의 최댓값이 가능한 한 커지길 원합니다. 흐즈로는 이 연산을 계속 반복했다가는 머리가 아파질 것이라고 생각하여, 여러분에게 프로그램 제작을 부탁하기로 했습니다. 수열이 주어졌을 때, 흐즈로가 정의한 연산을 0ドル$번 이상 시행하여 수열의 최댓값을 가능한 한 크게 만들어주세요.

입력

첫 번째 줄에 수열의 길이 $N$ $(1 \le N \leq 200,000円)$이 주어집니다.

두 번째 줄에 수열의 각 원소 $a_i$ $(1\leq i \leq N, a_i = 0$ 또는 2ドル^k$ $(0 \leq k \leq 62))$가 주어집니다. 수열 $a$에는 2ドル^k$꼴의 정수가 반드시 하나 이상 존재합니다.

출력

첫 줄에 흐즈로가 정의한 연산을 0ドル$번 이상 수행해 만들 수 있는 가장 큰 최댓값을 출력하세요. 문제의 답은 2ドル^{62}$보다 크지 않음이 보장됩니다.

제한

힌트