항상 정답이 있다고 가정해도 좋다고 나와 있고 3의 배수의 조건은 각 자리의 숫자의 합이 3의 배수여야 하므로 각 자리의 숫자의 위치 변화와 상관없이 그 숫자들로 만드는 수는 항상 3의 배수입니다. 따라서 가장 큰 3의 배수는 주어진 숫자로 만드는 가장 큰 숫자여야 하지 않나요?

이 문제는 정수가 최대 100개까지 주어집니다. int로 풀려고 하면 overflow가 발생하니 다른 풀이를 생각해보세요