토끼 굴

막 끝난 대회 Databävern(홈페이지 참고)에서 학생들은 동물들의 흥미로운 상호작용을 보았다.

$N$마리의 비버가 숲을 산책한다. 비버들은 한 줄로 서로 뒤따라 걷는다. 그런데 장난꾸러기 토끼들이 비버들이 걷는 길을 따라 구멍을 잔뜩 파 놓았다.

구멍은 정해진 수의 비버가 빠질 만큼 깊다. 구멍이 비버로 가득 차면 뒤따르던 비버들은 구멍 속 비버들 위로 지나갈 수 있고, 마침내 줄의 마지막 비버가 구멍에서 비버들을 끌어올린다. 맨 위의 비버부터, 맨 아래의 비버가 마지막이다. 즉, 다섯 마리의 비버(5 4 3 2 1)가 오른쪽으로 이동하고(1번이 맨 앞, 5번이 맨 뒤), 비버 세 마리가 들어갈 수 있는 구멍에 도달하면 다음과 같은 일이 일어난다.

토끼 굴과 비버들이 굴 위를 지나가는 모습을 나타낸 그림.

이제 토끼들이 길에 세 개의 굴을 파 놓았다고 하자(각 굴의 깊이는 $1$과 $N-1$ 사이). 비버들이 모든 굴을 지나간 뒤의 줄 순서가 주어질 때, 각 굴의 깊이를 계산하는 프로그램을 작성하라.

첫째 줄에는 비버의 수를 나타내는 정수 $N$이 주어진다. $2 \leq N < 10$이다. 둘째 줄에는 $1$과 $N$ 사이의 서로 다른 정수 $N$개가 주어진다. 이는 비버들이 세 토끼 굴을 지나간 뒤의 순서를 나타낸다. 처음 순서는 $N$, $N-1$, $N-2, \ldots, 1$이다. 비버들은 오른쪽으로 이동하므로 비버 $1$이 줄의 맨 앞이다.

첫 번째, 두 번째, 세 번째 토끼 굴의 깊이를 나타내는 $1$과 $N-1$ 사이의 정수 세 개를 출력한다. 주어진 각 테스트 케이스에는 정답이 정확히 하나 존재한다고 가정할 수 있다.