농부 존의 젖소들은 1~N까지의 번호를 가지고 있다. (1 <= N <= 20,000)
농부 존은 A[1..N]으로 표현되는 배열의 값으로 줄을 세워서 사진을 찍기를 원한다.
배열 A[j]는 j번째 위치에 어느 소가 서야하는지를 나타낸다.
그는 소들을 주어진 위치대로 줄을 세우고, 사진을 찍으려는 순간 최대 한 마리 젖소가 새로운 위치로 자리를 옮겨 버렸다. (한 마리도 안 움직일 수도 있다.)
좀 더 정확히 말하자면 젖소 최대 한 마리가 자신의 자리에서 나와서 줄의 새로운 자리로 끼어 들어갔다.
농부 존은 짜증 났지만 포기하지 않고 다시 줄을 A배열의 내용대로 세운 후 사진을 찍으려 했지만 그 순간에 또 최대 한 마리의 소가 자리를 이탈하여 새로운 위치로 들어가 버렸다. (먼저 번과는 다른 소..)
이러한 과정이 5번 반복되었다. 농부존은 드디어 포기했다. ^^;
이러한 과정에서 찍힌 5장의 사진의 정보가 주어질 때, 원래의 순서를 유추하는 것이 목적이다.
각 사진은 최대 한 마리의 젖소가 새로운 위치로 옮긴 후에 찍힌 것 들이다.
만약 한 장의 사진에서 어떤 소가 이동했다면, 다른 사진에서는 그 소는 스스로 이동하지는 않는다. 단, 다른 소들의 이동에 의해 자리가 바뀔 수는 있다.