우리는 크기가 다른 n 개의 팬케이크를 쌓은 후 이 팬케이크을 뒤집어서 작은 사이즈에서 큰 사이즈 순으로 만드는 것이 문제이다. 이를 위해 우리는 제일 위의 k 개의 팬케이크를 뒤집는 것을 허용한다.

예를들어 ,

이 문제는 많아야 (2n-3) 번의 뒤집음으로 주어진 팬 케이크를 차례대로 만들수 있다.

입력

첫 수는 팬케이크의 수 N 이 주어진다. N 은 30 이하이다. 다음 N 개의 수가 위에서 부터 아래로 1 ~ N 범위내에 주어진다.

출력

여러가지 답이 존재하는 경우 그 중 하나만을 출력한다. 그림에서는 2 3 2 도 가능하지만 3 2 3 도 가능하다.

입출력 예

입력

3 1 3 2

출력

3 2 3 2

입력

5 4 3 2 5 1

출력

3 3 4 5

출처: Greater New York 2004