C1975 惊奇队长和灭霸的决战

内存限制:256 MB 时间限制:1000 ms

题目描述

惊奇队长获得了惊人的超能力后打算与灭霸决一死战,打败灭霸来维护世界和平(能力越大,责任越大,23333),于是他们约在了一个不知名的星球,奇怪的是这个星球是一个阶梯状的星球,从第一层一直到第K层可以看成是一个K层的阶梯,并且每一层只能放一个人。由于星球比较小,许多人慕名而来,导致星球极为堵塞,后来的人无法走上楼梯来观看决战。该星球管理员$A$和星球管理员$B$为了让更多的人来到这个星球观看这场战斗,于是打算把这些人排队。现在有$n$个人在阶梯上拥挤着,管理员可以使任何一个人向上走多个台阶,但如果高阶台阶上有人,你会被挡在它的下一个台阶上。两个人或者两个以上不能共用同一台阶,也不能向下台阶走。管理员$A,B$轮流发号指令,如果管理员不能再本轮使任和人发生改变,那么该管理员认输。现在已知每个人所在的位置,请你计算先手管理员第一步如何决策能胜出。

输入格式

输入数据为一行用空格分开的$n$个整数,表示每个人的位置。台阶序号从$1$算起,所以最后一个人的位置即是台阶的总数。(n<100, 台阶总数<1000)

输出

输出为一行两个整数$: A B$, 表示先手第一次把$A$位置的人移动到$B$位置上。若有多个解,输出$A$值较小的解,若无解则输出$-1$。

样例

样例输入 1

1 5 9

样例输出 1

1 4

样例输入 2

1 5 8 10

样例输出 2

1 3

提示