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.

Dữ liệu vào:

Dòng đầu tiên chứa số nguyên dương N (2 ≤ N ≤ 10^5).

Dòng thứ hai ghi N số nguyên A1, A2, ..., AN (Ai ≤ 10^9, i = 1...N). Các số ghi cách nhau một dấu cách.

Kết quả:

Ghi ra cặp số tìm được theo thứ tự tử số trước, mẫu số sau. Nếu tìm được nhiều kết quả thỏa mãn yêu cầu bài toán thì in cặp số nhỏ nhất. Nếu không tìm được kết quả theo yêu cầu của bài toán thì ghi ra -1.

Ví dụ

Input

5
4 6 9 2 1

Output

4 6

Tài liệu tham khảo