혼돈 timer 2s memory 512MB

칠판에 n개의 자연수가 적혀 있다.

준혁이는 다음의 동작을 반복하여 시행한다:

- 칠판에 있는 세 개의 수 a, b, c를 골라서 지운다.

- a, b, c중에서 두 수를 골라 평균 d를 구한다. (평균이 자연수가 아니라면 소숫점 아래는 버린다.)

- 칠판에 d를 두 번 적는다.

예를 들면, 칠판에서 1, 2, 4를 지운다면, 준혁이는 (1과 2의 평균인) 1 두개, (1과 4의 평균인) 2 두개, (2와 4의 평균인) 3 두개 중 한 가지를 적는다.

위의 과정은 칠판에 두 개의 수가 남을 때 까지 반복된다.

마지막에 남은 두 수가 동일함은 자명하다.

준혁이는 마지막에 남은 수가 최대가 되도록 동작을 반복할 것이다.

하지만 준혁이는 조교 업무 때문에 피곤해서 제대로 수를 고를 수 없다.

여러분이 준혁이 대신 마지막에 남는 수의 최댓값을 구해주자.​