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