새로 나온 갤럭시 Z 플립 4를 사고 싶었던 유진이는 돈을 모으기 위해 놀이공원 귀신의 집 알바를 시작했습니다.
귀신의 집에는 한 번에 정확히 3명씩만 들어갈 수 있는데, 무리지어 대기중인(단체) 인원은 전부 제각각이었습니다.
유진이가 할 일은 최대한 많은 인원이 귀신의 집을 체험할 수 있도록 인원을 배분하는 것입니다.

대기중인 인원은 다행히도 모두 외향적인 사람이라, 본인이 속한 무리가 아니어도 귀신의 집에 같이 입장하는걸 꺼리지 않는다고 합니다.
하지만 본인이 속한 무리에 있는 사람이 한 명이라도 귀신의 집을 체험 할 수 없다면,
해당 무리의 전체 인원은 하나를 위한 모두의 마음으로 다 같이 귀신의 집 체험을 포기한다고 합니다.

남을 놀래켜주길 원했던 유진이는 인원수를 맞추는 업무에는 흥미가 없었고, 무더운 날씨에 지쳐 머릿속엔 퇴근하고 싶은 생각만 남아버렸습니다.
유진이를 위해 입장 인원을 배분하여 주세요!

첫째 줄에 무리(단체)의 수 N(1 ≤ N ≤ 4 * 10⁴)이 주어집니다.
둘째 줄에 각 무리별 인원 M(1 ≤ M ≤ 10⁴)이 N개 주어집니다.

입장할 수 있는 최대 인원을 출력합니다.

3
13 10 16
위와 같은 경우엔 무리를 아래와 같이 나누면 각 무리에서 1명씩, 3명을 모아 입장시킬 수 있으므로 전체인원(39명)이 입장할 수 있습니다.
13 = 3 + 3 + 3 + 3 + (1) / 10 = 3 + 3 + 3 + (1) / 16 = 3 + 3 + 3 + 3 + 3 + (1)

3
13 11 16
위와 같은 경우엔 13인 무리와 11인 무리를 입장시키거나,
16인 무리와 11인 무리를 입장시킬 수 있습니다.
이외의 조합으로는 무리에서 입장할 수 없는 인원이 발생하여 정답이 될 수 없습니다.
최대 인원을 입장시키는 것이 목표이므로, 이 경우 정답은 27입니다.