Một hệ thống năng lượng gồm N lõi sức mạnh, lõi thứ i có mức năng lượng ~a_i~.

Để hệ thống hoạt động ổn định, người ta xác định:

• G là ước chung lớn nhất của toàn bộ các lõi,
• đồng thời cần biết có bao nhiêu lõi có mức năng lượng chia hết cho G.

Hãy tính hai giá trị trên.

Dữ liệu vào

• Dòng đầu chứa số nguyên N.
• Dòng thứ hai chứa N số nguyên dương ~a_i~.

~1 \le N \le 10^5~

~1 \le a_i \le 10^9~

Dữ liệu ra

Gồm hai dòng:

• Dòng 1: giá trị G.
• Dòng 2: số lượng phần tử chia hết cho G.

Ví dụ 1

Input

4
6 12 18 24

Output

6
4

Giải thích

~\gcd(6,12,18,24)=6~

Cả 4 số đều chia hết cho 6.

Ví dụ 2

Input

3
4 6 9

Output

1
3

Ví dụ 3

Input

3
6 12 15

Output

3
3