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.

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ế.

Input

• Dữ liệu vào từ file văn bản CTREE.INP gồm:
  • 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\)).

Output

• Ghi ra file văn bản CTREE.OUT 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ế.

Example

8
3 5 4 7 2 2 4 7

2 6

3
4 4 4

4 3