2ndPCinCAUCSE/ProblemC

C 번 문��� : ��� ���������. ������������ ����� : ccc.c or ccc.cpp

������������ N명��� ������들��� ������. �������� ��������� ���는 ��������. ������������ 1번부��� N번������ 번������ ���������는 번������를 ������들��� ��������� 붙������������. ������������ ������들��� �������������� 보��������� ������ 목������������ 번���������대�� �������� ������ ������������� ���������. ���동 �������� 보��� ������들��� 번������������ 바뀌������. �������� ������������ ������ 번��� ������대�� ������ ��������� ��������� ������들��� ������를 ������������ ������. ���리��� ������들��� ���란���러��������� ������� ������ ������ ������를 ������는 ������들��� ���를 �������� ��������� ������.
���를 들���, 7명��� ������들��� ��������� ������ ������대�� ������ ��� ��������� ������.

������들��� ������대�� ������ ��������� ������, 먼��� 4번 ������를 7번 ��������� 뒤�� ������보���. ���러면 ��������� ������ ��������� �����.

������, 7번 ������를 맨 뒤�� ���������.

������, 1번 ������를 맨 �������� ���������.

마���막����� 2번 ������를 1번 ��������� 뒤�� ������면 번��� ������대�� 배��������.

������ 방�������는 모��� ��� 명��� ������를 ������ 번��� ������대�� ������ ���������. ������ ��������� ���명��� ������만��� ���������는 ������대�� 배������ ��� ��� ������. 따������ ��� 명��� ������는 ������ ������ ������ ������ ������를 ������는 ���������.
N명��� ������들��� ��������� �������� ������ ��� ������ ���, 번��� ������대�� 배��������� ������ ���������는 ��������� ������ ���를 ������는 ��������램��� ���������������.

~cpp 
3
7
3 7 5 2 6 1 4
6
6 5 4 3 2 1
15
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

~cpp 
4
5
0