题目描述
给定一个长度为n的序列a1, a2, .. . , an 。保证此序列是一个1~n的排列。
请你找到一个合理的翻转区间[l,r],要求:
1.1≤l <r ≤n
2.将l~ r进行翻转后,整个序列恰好按1~n的顺序排列。
例如,对于序列1 6 5 4 3 2 7 8,我们可以选择翻转区间[2,6],将序列中第2~6个元素进行翻转后
得到
序列1 2 3 4 5 6 7 8,此时序列恰好按1~8的顺序排列。
请你找到一个合理的翻转区间[l,r],要求:
1.1≤l <r ≤n
2.将l~ r进行翻转后,整个序列恰好按1~n的顺序排列。
例如,对于序列1 6 5 4 3 2 7 8,我们可以选择翻转区间[2,6],将序列中第2~6个元素进行翻转后
得到
序列1 2 3 4 5 6 7 8,此时序列恰好按1~8的顺序排列。
输入
第一行包含整数n。
第二行包含n个整数a1, a2,.. . , an输出格式
第二行包含n个整数a1, a2,.. . , an输出格式
输出
如果找不到合理的翻转区间1, r],则输出0 0。
如果能找到合理的翻转区间[1,r],则输出 l 和 r 。
如果能找到合理的翻转区间[1,r],则输出 l 和 r 。
样例输入 Copy
8
1 6 5 4 3 2 7 8
样例输出 Copy
2 6
提示
所有测试点满足1<n≤1000,保证a1~an是一个1~ n的排列。
样例二:
0 0
样例三:
0 0
样例二:
输入:
4 2 3 4 1输出:
0 0
样例三:
输入:
4 1 2 3 4输出:
0 0