Chọn một giá trị đạt cực tiểu (Minimum and Its Frequency)

Nguồn: Phước Hưng OJ

Phiên bản: Phước Hưng OJ Extended

Đề bài

Đọc lần lượt $n$ số nguyên. Tìm giá trị nhỏ nhất và đếm xem giá trị nhỏ nhất xuất hiện bao nhiêu lần. Khi gặp giá trị nhỏ hơn tất cả giá trị trước đó, phải đặt lại số lần xuất hiện thành 1; nếu bằng cực tiểu hiện tại thì tăng bộ đếm.

Input

Dòng đầu chứa $n$ ($1\le n\le100000$). Dòng sau chứa đúng $n$ số nguyên $[-10^9,10^9]$.

Output

Giá trị nhỏ nhất, tiếp theo một dấu cách và số lần xuất hiện của nó.

Subtask

• Subtask 1 (20%): $n\le5,|a_i|\le10$.
• Subtask 2 (30%): $n\le500,|a_i|\le10^4$.
• Subtask 3 (50%): $n\le100000,|a_i|\le10^9$.

Ví dụ

Ví dụ 1

Input:

5
4 1 1 5 1

Output:

1 3

Giải thích:

Lần đầu gặp 1 thì đặt số đếm về 1, hai lần gặp 1 tiếp theo tăng lên 3.

Ví dụ 2

Input:

3
-1 -4 -1

Output:

-4 1

Giải thích:

Phần tử -4 nhỏ hơn -1 nên đặt lại bộ đếm; không cộng số lần của cực tiểu cũ.