Cho một dãy số nguyên dương gồm \(n\) phần tử \(a_1,a_2,…,a_n\).

Yêu cầu: Tìm giá trị nhỏ nhất của dãy số trên và số lượng các số bằng giá trị nhỏ nhất.

Input

• Dòng đầu tiên chứa số nguyên dương \(n\) là số lượng phần tử trong dãy \((2 ≤ n ≤ 10^5)\).

• Dòng thứ hai chứa \(n\) số nguyên dương, số thứ \(i\) là phần tử \(a_i (1 ≤ a_i ≤ 10^9 )\).

Giữa các số trong cùng một dòng cách nhau một dấu cách.

Output

• Gồm một dòng ghi 2 số nguyên dương lần lượt là giá trị nhỏ nhất và số lượng các số bằng giá trị nhỏ nhất tìm được.

Sample Input

3 
6 7 6

Sample Output

6 2