Point: 100.0
Time limit: 1.0s
Memory limit: 500 M
Input:
Output:
Author:  
Problem type
Ngôn ngữ cho phép
C, C#, C++, Java, Pascal, Python, Text

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

INPUT OUTPUT GIẢI THÍCH
4
13 6 27 20
1 7