Cho số ~n~ và dãy số gồm ~n + 1~ số nguyên dương phân biệt ~a_1, a_2, \ldots, a_{n + 1}~ có giá trị trong đoạn ~[1, 2 \times n]~.

Bạn hãy tìm ra hai số trong dãy là hai số nguyên tố cùng nhau. Hai số nguyên được gọi là nguyên tố cùng nhau nếu chúng có ước chung lớn nhất là ~1~.

Input

Dòng thứ nhất chứa một số nguyên dương ~n~ (~2 \le n \le 10^5~).

Dòng thứ hai chứa ~n + 1~ số nguyên dương phân biệt ~a_1, a_2, \ldots, a_{n + 1}~ (~1 \le a_i \le 2 \times n~, ~\forall 1 \le i \le n + 1~).

Output

In ra hai giá trị có trong dãy số là cặp số nguyên tố cùng nhau. Nếu có nhiều cặp số thỏa mãn thì in ra một cặp bất kì. Nếu không có cặp số nào thỏa mãn thì in ra hai số ~-1~.

Scoring

Sample Input 1

6
2 12 7 10 9 6 4

Sample Output 1

7 9