문제를 처음 들었을때 위와 같은 예시가 가장 먼저 떠올랐습니다.

테스트 케이스로 만들면 다음과 같습니다.

1 5 2 3 4 1 5        -  (실제 답 1)

이런 케이스가 채점 데이터에 없는것 같은데,

문제에 "모든 정점은 하나의 순열을 이룬다" 라는 설명을 추가해 주시면 좀더 도움될것 같습니다.