Cho một dãy gồm N số nguyên không âm A1, A2, ..., AN.

Yêu cầu: Hãy chọn ra một cặp số trong đó một số làm tử số và một số làm mẫu số để tạo thành một phân số mà phân số đó có giá trị lớn nhất nhỏ hơn 1.

Input

Dữ liệu vào: đọc từ file văn bản MAXF.INP có cấu trúc như sau:

• Dòng đầu tiên chứa số nguyên dương N (2 ≤ N ≤ 10³).
• Dòng thứ hai ghi N số nguyên A1, A2, ..., AN (0 ≤ A_i ≤ 10⁹). Các số được ghi cách nhau bằng một dấu cách.

Output

Kết quả ra: Ghi ra file MAXF.OUT một dòng duy nhất:

• Nếu tồn tại cặp (a, b) sao cho a < b và a / b là phân số lớn nhất nhỏ hơn 1, thì in a b.
• Nếu có nhiều cặp thoả mãn có cùng giá trị, thì in cặp nhỏ nhất theo thứ tự từ trái qua phải.
• Nếu không có cặp nào thoả mãn thì in -1.

Ví dụ

Input 1:

5
4 6 9 2 1

Output 1:

4 6

Input 2:

5
1 2 1 10 20

Output 2:

1 2

Input 3:

3
4 4 4

Output 3:

-1