Given an array of N positive integers a = {a₁, a₂, a₃,......, a_n},
Find a pair of integers (a_i, a_j) such that gcd(a_i, a_j) = 1

Constraints:

• 2 <= N <= 10⁵
• 1 <= a_i <= 10⁶