Cho một dãy số nguyên $a$ gồm $n$ phần tử $a1, a2, \dots, a_n$. Hãy tìm một số nguyên $x$ sao cho tổng khoảng cách từ $x$ đến tất cả các phần tử trong dãy đạt giá trị nhỏ nhất: $$S(x) = \sum_{i=1}^{n} |a_i - x|$$

Yêu cầu:

1. Tính giá trị nhỏ nhất của $S(x)$.
2. Đếm số lượng giá trị nguyên $x$ thỏa mãn để $S(x)$ đạt giá trị nhỏ nhất đó.

Input

• Dòng đầu tiên chứa số nguyên dương $n$ ($1 \le n \le 10^5$).
• Dòng thứ hai chứa $n$ số nguyên $a1, a2, \dots, a_n$ (các phần tử có giá trị tuyệt đối không vượt quá $10^9$).

Output

• Dòng đầu tiên ghi giá trị nhỏ nhất của $S(x)$.
• Dòng thứ hai ghi số lượng giá trị $x$ đạt được giá trị nhỏ nhất đó.

Ví dụ

Input:

4 1 2 3 4

Output:

4 2

Giải thích ví dụ:

• Với $x = 2$, ta có $S(2) = |1-2| + |2-2| + |3-2| + |4-2| = 1 + 0 + 1 + 2 = 4$.
• Với $x = 3$, ta có $S(3) = |1-3| + |2-3| + |3-3| + |4-3| = 2 + 1 + 0 + 1 = 4$.
• Các giá trị $x$ khác sẽ cho tổng $S(x)$ lớn hơn $4$. Vậy giá trị nhỏ nhất là $4$ và có $2$ giá trị của $x$ thỏa mãn (là $x = 2$ và $x = 3$).