问题 4824 --最新研究成果

4824: 最新研究成果★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 272  解决: 69
[提交][状态][命题人:]

题目描述

教授一直在研究蠕虫的进化。 最近,他提出了所有蠕虫都是通过分裂进化的假说。 现有n条蠕虫, 长度分别为a1, a2,… ,an。 为了证明他的理论,教授需要找到3条不同的蠕虫,第1条蠕虫的长度正好等于其他两条蠕虫的长度之和。请帮他做这件事。

输入

第一行包含一个整数n(3≤n≤100)-表示蠕虫的数量。 第二行包含n个用空格分隔的整数ai(1≤ai≤1000),表示每条蠕虫的长度。

样例1输入:

5

1  2  3  5  7

样例2输入:

5

1  8  1  5  1


输出

输出3个不同的整数i,j,k,(1≤i, j, k≤n) 表示第i条蠕虫的长度正好等于第j条蠕虫和第k条蠕虫的长度之和,即ai = aj + ak。 如果不存在,则输出-1。 如果有几个解决方案,输出其中的任何一个。 有可能aj = ak。

样例1输出:

3  2  1

样例2输出:

-1


样例输入
Copy
5
1  2  3  5  7
样例输出
Copy
3  2  1

提示

来源

[提交][状态]