문제 풀이에 영향은 없을 것 같지만 혼동이 있을 것 같아 적어봅니다.

출력 설명 부분에 "가능한 정답이 여러가지인 경우에는 아무거나 출력한다."라고 쓰여있습니다.

해당 문장을 삭제하는 것이 좋다고 생각합니다.

가능한 정답은 유일합니다.

항상 정답이 존재하는 경우에만 입력으로 주어지므로 수열 내의 특정한 수 x를 고를 경우,

수열은 { (x/2 존재) xor (3x 존재) } or { (2x 존재) xor (x/3 존재) }를 만족해야 합니다. (만족하지 않는 경우 수열엔 x뿐)

위의 조건을 만족하는 수가 존재한다면 수의 위치는 유일합니다. (바로 앞 또는 바로 뒤)

왜냐하면, 2와 3은 서로소이고, 연산은 3으로 나누거나 2로 곱하는 것 뿐이기 때문입니다.

ex)

나4곱2문제였다면 원소들 사이 순환이 생기기 때문에 정답은 유일하지 않다.

나3곱3문제인경우도 같은 이유로 정답이 유일하지 않다.