problem

Given $ N $ different natural numbers $ a_i $. I decided to make a pair by choosing a different natural number from the given natural numbers. Output one pair that can be created with a value difference that is a multiple of $ N -1 $.

It should be noted that such a pair always exists.





Example

Input

5
1 2 4 7 10


Output

2 10
import java.util.*;
public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		int [] arr = new int[n];
		for (int i=0;i<n;i++) {
			arr[i] = sc.nextInt();
		}
		boolean breakFlag = false;
		for (int i=0;i<n;i++) {
			if (breakFlag) break;
			for (int j=i+1;j<n;j++) {
				if (Math.abs(arr[i] - arr[j]) % (n - 1) == 0) {
					System.out.println(arr[i]+ " " + arr[j]);
					breakFlag = true;
					break;
				}
			}
		}
	}
}

