数位和相同的一对

题目描述

有 n 个编号，重复值允许，每个位置仍是不同记录。选择 i<j，要求这两个编号的数位和相同，使编号数值差的绝对值最小。若并列，先选 i 最小，再选 j 最小。

输入格式

第一行 n；第二行 n 个非负整数。

输出格式

有解输出最小差值、i、j；无解输出 -1。

样例 1

输入

4
12 30 21 12

输出

0 1 4

说明

第 1、4 个值都为 12，数位和同为 3，差为零。

样例 2

输入

2
1 2

输出

-1

说明

数位和不同，没有可选对。

数据范围

• 1≤n≤100；编号为 0 至 10^6；下标从 1 开始。