CF31A Worms Evolution

题目描述

Vasechkin教授正在研究蠕虫的进化。最近他提出一种假说——所有蠕虫都是通过分裂而来。这里有n种形态不同的蠕虫。这些蠕虫有以下长度$a_1,a_2,\ldots,a_n$ 为了证明他的理论,教授需要找到3种形态不同的蠕虫,其中第一个的长度是另外两个的和。帮助他完成这个吧。

输入格式

第一行包含一个整数n($3\leq n\leq100$)——蠕虫的数量。第二行包含n个被空格分开的整数$a_i$​($1\leq a_i\leq1000$)——每种形态蠕虫的长度

输出格式

输出3个不同的整数i,j,k($1\leq i,j,k\leq n$)——满足这样条件的蠕虫的索引(索引?译者注:我真不知道这里怎么翻译好,这里就是指a的下标) 表示有$a_i=a_j+a_k$​。如果不存在这样的三元组,输出-1。如果有多种解,输出它们中的任意一种。可以是$a_j=a_k$ Translated by Khassar