问题 A: zz的硬币

内存限制:256 MB 时间限制:2 S
题面:传统 评测方式:文本比较 上传者:
提交:161 通过:47

题目描述

zz收集了n枚硬币,他对硬币从1到n进行编号。自然,zz会按照发行顺序保存他收藏的所有硬币。有一次,zz的弟弟做出了改变——他拿走了所有发行年份从l到r的硬币,并按相反的顺序排列。也就是说,他取了某个线段[l,r]并将其反转。此时,该线段的端点并不重合。例如,如果n=8,那么最初瓦西娅的硬币按1 2 3 4 5 6 7 8的顺序保存。如果zz的弟弟选择了分段[2,6],那么在反转后,硬币顺序将变为1 6 5 4 3 2 7 8。
   现在弟弟怀疑可能是其他人破坏了他哥哥之后的排列。他想知道问能否恰好反转破坏后的序列中的一段,使得序列变成 1,2...n 的顺序。


输入格式

第一行读入一个整数 n  n<=1000,下一行读入 n 个数字,即要处理的序列

输出格式

若无法恰好反转序列中的一段使得序列变成 1,2...n 的顺序,输出"0 0",否则输出两个数"L R",代表要反转的区间为[L,R]。
Examples
Input
8
1 6 5 4 3 2 7 8
Output
2 6
Input
4
2 3 4 1
Output
0 0
Input
4
1 2 3 4
Output
0 0 

输入样例 复制

8
1 6 5 4 3 2 7 8

输出样例 复制

2 6