자물쇠

N개의 칸이 한 줄로 놓인 자물쇠가 있다. 처음에는 1번 칸부터 N번 칸까지 숫자 1, 2, ..., N이 차례대로 들어 있다.

자물쇠를 잠그려면 다음 세 동작을 순서대로 한 번씩 수행한다.

1. 왼쪽으로 k칸 민다. 왼쪽 밖으로 나간 숫자는 같은 순서로 오른쪽 끝에 붙는다. 이 동작을 k-왼쪽밀기라고 하며, 1 <= k < N이다.
2. 현재 p번 칸부터 q번 칸까지의 숫자 순서를 뒤집는다. 이 동작을 (p,q)-구간뒤집기라고 하며, p < q이다.
3. 다시 왼쪽으로 k칸 민다. 이때도 1 <= k < N이다.

잠긴 뒤의 자물쇠 상태가 주어진다. 이 상태를 만들 수 있는 세 동작의 값을 찾아 출력하라. 가능한 답이 여러 개라면 아무거나 하나만 출력하면 된다.

첫째 줄에 자물쇠 칸의 수 N이 주어진다. N은 10 이상 500 이하이다.

둘째 줄에는 잠긴 자물쇠의 1번 칸부터 N번 칸까지 들어 있는 숫자 N개가 공백으로 구분되어 주어진다.

첫째 줄에 처음 k-왼쪽밀기의 k를 출력한다.

둘째 줄에 (p,q)-구간뒤집기의 p와 q를 공백으로 구분하여 출력한다.

셋째 줄에 마지막 k-왼쪽밀기의 k를 출력한다.

답이 여러 개이면 그중 하나만 출력한다.