두 번 뒤집기

1부터 N까지의 수가 왼쪽에서 오른쪽으로 차례대로 적힌 판이 있다. 한 번의 연산은 구간 [i, j]를 선택해 그 구간 안의 모든 수의 순서를 거꾸로 뒤집는 것이다. 항상 i <= j이며, [i, i]를 뒤집는 것도 허용된다. 이 경우 판은 변하지 않는다.

예를 들어 N = 10인 판의 초기 상태는 다음과 같다.

구간 [3, 8]을 뒤집으면 판은 다음과 같이 바뀐다.

이 상태에서 구간 [1, 5]를 다시 뒤집으면 판은 다음과 같이 바뀐다.

초기 상태의 판에 구간 뒤집기가 두 번 적용된 뒤의 상태가 입력으로 주어진다. 주어진 판에 차례대로 적용했을 때 1, 2, 3, ..., N의 초기 상태로 되돌리는 두 구간을 구하라.

정답이 여러 개라면 그중 아무 하나를 출력해도 된다.

첫째 줄에 판의 크기를 나타내는 정수 N (5 <= N <= 10000)이 주어진다.

둘째 줄에는 구간 뒤집기가 두 번 적용된 뒤의 판 상태를 나타내는 N개의 정수가 공백으로 구분되어 주어진다.

두 줄을 출력한다. 각 줄에는 뒤집을 구간 [i, j]를 나타내는 정수 i와 j를 공백으로 구분해 출력한다. 두 구간은 출력한 순서대로 적용된다.

입력에 대해 유효한 답은 항상 존재한다.