Bitwise Or vs LCM
题号:NC229811
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
Special Judge, 64bit IO Format: %lld

题目描述

给你一个长度为 n 的序列 a (),你需要找到一个二元组 (i, j) (),满足 。其中 代表按位或, 代表最小公倍数。如果无解,输出 -1

输入描述:

第一行包含一个整数 n (),代表序列的长度。

第二行包含 n 个整数 () 。

输出描述:

输出两个整数 i, j () 满足  。如果有多组解,你可以输出任意一组;如果无解,输出 -1
示例1

输入

复制
2
1 1

输出

复制
1 2
示例2

输入

复制
2
3 4

输出

复制
-1

说明

在样例 2 中,3 \, | \, 4 = 7 < \text{lcm}(3, 4) = 12,因此无解。