← 返回题目列表

Codeforces · 31/A

A. 蠕虫进化

中文机器翻译题面 查看原题

Vasechkin 教授正在研究蠕虫的进化。最近他提出了所有蠕虫都是通过分裂进化的假设。蠕虫有 n 种形式。这些形式的蠕虫的长度为a1、a2、...、an。为了证明他的理论,教授需要找到3种不同的形式,第一种形式的长度等于其他两种形式的长度之和。帮助他做到这一点。

输入

第一行包含整数 n (3 ≤ n ≤ 100) — 蠕虫形态的数量。第二行包含 n 个空格分隔的整数 ai (1 ≤ ai ≤ 1000) — 每种形式的蠕虫的长度。

输出

输出 3 个不同的整数 i j k (1 ≤ i, j, k ≤ n) — 蠕虫形态的索引 ai = aj + ak。如果不存在这样的三元组,则输出-1。如果有多个解,输出任意一个。有可能 aj = ak。

示例

输入 #1

5
1 2 3 5 7

输出 #1

3 2 1

输入 #2

5
1 8 1 5 1

输出 #2

-1