Cho dãy số nguyên dương gồm N phần tử \(a_1,a_2,…,a_N\) đảm bảo luôn tồn tại hai giá trị khác nhau trong dãy.

Yêu cầu:

Đếm số lượng số nguyên dương \(D\) thỏa mãn \(a_1≡a_2≡⋯≡a_N (\bmod D)\) và tìm số nguyên dương \(D\) lớn nhất.

Input:

• Dòng đầu tiên chứa số nguyên dương \(N (N≤10^5)\);
• Gồm \(N\) số nguyên dương \(a_1,a_2,…,a_N (a_i≤10^{12})\).

Output:

• In ra kết quả bài toán hai số nguyên dương lần lượt là số lượng số nguyên dương \(D\) thỏa mãn \(a_1≡a_2≡⋯≡a_N (\bmod D)\) và số \(D\) lớn nhất.

Example