Kristian là người bán hàng trong một cửa hàng kẹo. Cửa hàng có \(N\) gói kẹo, mỗi gói có thể chứa một số viên kẹo khác nhau. Khi khách muốn mua \(K\) viên, Kristian phải chọn một số gói sao cho tổng số viên kẹo trong các gói đó đúng bằng \(K\). Nếu không làm được, khách thường bực mình rồi bỏ đi. Chẳng hạn, nếu khách muốn mua \(4\) viên nhưng cửa hàng chỉ có \(5\) gói, mỗi gói chứa \(3\) viên, thì Kristian không thể đáp ứng.

Kristian đã tính được có bao nhiêu số lượng kẹo khác nhau mà mình có thể bán cho vị khách tiếp theo bằng những gói hiện có. Bây giờ, anh muốn mở một gói và thay đổi số viên kẹo trong đó để số lượng lựa chọn khác nhau dành cho khách tăng lên nhiều nhất có thể.

Dữ liệu vào

Dòng đầu chứa số nguyên \(N\). Dòng thứ hai chứa \(N\) số nguyên \(B_i\), là số viên kẹo trong từng gói.

Dữ liệu ra

In hai số nguyên \(P\) và \(Q\), cách nhau bởi một dấu cách. Kristian sẽ lấy một gói đang chứa \(P\) viên kẹo và thay đổi số viên trong gói đó thành \(Q\). Giá trị \(P\) phải bằng một trong các giá trị \(B_i\).

Nếu có nhiều cách thay đổi tối ưu, hãy chọn cách có \(P\) nhỏ nhất. Trong số các cách tối ưu có \(P\) nhỏ nhất đó, hãy chọn cách có \(Q\) nhỏ nhất.

Ràng buộc

• \(2 \le N \le 100\).
• \(1 \le B_i \le 7000\) với \(1 \le i \le N\).
• Luôn có thể tăng số lượng đơn hàng khác nhau đáp ứng được bằng cách thay đổi một gói.

Ví dụ

4
1 3 4 4

4 9

5
3 3 3 3 3

3 1