Có ~N~ cây được trồng thành một hàng dọc trên con đường. Cây thứ ~i~ có chiều cao là ~a_i~. Để chỉnh trang đô thị, người ta muốn thay thế những cây có chiều cao thấp nhất bằng những cây mới. Nếu tất cả các cây có chiều cao bằng nhau thì không cần thay thế bằng cây mới.

Yêu cầu

Hãy tìm cây có chiều cao thấp nhất trước khi bị thay thế và số lượng cây không bị thay thế.

Dữ liệu đầu vào

Gồm hai dòng:

• Dòng 1: Ghi số nguyên dương ~N~ là số lượng cây ~(2 \le N \le 10^6)~.
• Dòng 2: Ghi ~N~ số nguyên dương ~a_i~, là chiều cao của các cây ~(1 \le a_i \le 100)~.

Dữ liệu đầu ra

Gồm một số nguyên duy nhất là chiều cao của cây thấp nhất trước khi bị thay thế và số lượng cây không bị thay thế.

Ví dụ

Ví dụ 1

INPUT

8
3 5 4 7 2 2 4 7

OUTPUT

2 6

Ví dụ 2

INPUT

3
4 4 4

OUTPUT

4 3