곤돌라 교체 수열

마오콩 곤돌라는 원형 레일 위에서 1부터 n까지 번호가 붙은 n대의 곤돌라가 한 방향으로 돈다. i번 곤돌라가 정류장을 지나면 다음에는 i+1번이 지난다(i=n이면 1번). 고장난 곤돌라는 같은 위치에 n+1, n+2, ... 순서의 여분 곤돌라로 교체된다. 어떤 시점부터 정류장을 지나는 n대의 번호를 순서대로 적으면 곤돌라 수열이 된다. 교체 수열은 고장난 곤돌라 번호를 고장난 순서대로 나열한 것이다. 주어진 곤돌라 수열을 만들 수 있는 교체 수열 하나를 구하라.

첫 줄에 $n$이 주어진다. 둘째 줄에 길이 $n$인 곤돌라 수열이 주어진다.

교체 수열의 길이 $l$을 출력하고, $l>0$이면 공백 뒤에 교체 수열을 공백으로 구분해 출력한다.

• $2 \leq n \leq 100{,}000$
• 입력 곤돌라 수열은 항상 유효하다.