실행 시간 제한 | 메모리 제한 |
---|---|
2 초 | 512 MB |
영숙은 다음과 같은 규칙의 게임을 하고 있습니다
입력의 첫 번째 줄에는 N이 포함되어 있고, 그 다음 N번째 줄에는 게임 시작 시의 N개의 숫자의 수열이 제공됩니다.
영숙이 생성할 수 있는 가장 큰 정수를 출력해주세요.
4 1 1 1 2
3
여기서 보여진 예시에서, 영숙은 먼저 두 번째와 세 번째 1을 합쳐서 수열 1 2 2를 얻습니다.
그 다음 그녀는 두 개의 2를 합쳐서 3을 만듭니다. 처음 두 개의 1을 합치는 것은 최적의 방법이 아니라는 점을 참고하세요.