Description

Format

Input

第一行，输入一个数 n。 接下来输入 n 个数，第 i 个数表示a _i。

Output

若无解，请输出 "−1 −1 −1"（不含引号）；否则，输出任意一组满足条件的三元组。

Samples

样例1

3 
1 1 1

1 2 3

样例2

4 
1 2 3 4

1 2 4

Limitation

1s, 1024KiB for each test case.