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