题目描述

给出一个长度为 $n$ 的序列（保证序列中 $1\sim n$ 每个数有且仅出现 $1$ 次），问能否恰好反转序列中的一段，使得序列变成 $1,2...n$ 的顺序。

输入格式

第一行读入一个整数 $n$，下一行读入 $n$ 个数字，即要处理的序列。

输出格式

若无法恰好反转序列中的一段使得序列变成 $1,2...n$ 的顺序，输出 0 0，否则输出两个数 L R，代表要反转的区间为 $[L,R]$。

8
1 6 5 4 3 2 7 8

2 6

4
2 3 4 1

0 0

4
1 2 3 4

0 0