Cho số nguyên dương ~n~ và dãy số nguyên ~a_1,a_2,…,a_n~.

Yêu cầu: Hãy tìm giá trị nhỏ nhất, giá trị lớn nhất, số lượng phần tử có giá trị nhỏ nhất, số lượng phần tử có giá trị lớn nhất trong dãy số đã cho.

Dữ liệu vào:

• Dòng đầu tiên ghi số nguyên dương ~n~ ~(1≤n≤10^6)~
• Dòng thứ hai ghi n số nguyên lần lượt là ~a_1,a_2,…,a_n~ ~(|a_i|≤10^5)~

Kết quả:

• Dòng đầu tiên ghi giá trị nhỏ nhất và số lượng phần tử có giá trị nhỏ nhất.
• Dòng thứ hai ghi giá trị lớn nhất và số lượng phần tử có giá trị lớn nhất.

Ví dụ:

Input 1:

6
-1 -1 4 0 4 2 

Output 1:

-1 2
4 2 

Input 2:

10
-5 12 12 -2 -5 -2 1 6 3 12 

Output 2:

-5 2
12 3