An mở một gian hàng trên hệ thống sàn thương mại điện tử. Sau khi tổng kết An có một danh sách các sản phẩm đã được khách hàng mua. Nhưng danh sách quá dài, An mới nhìn đã hoa hết cả mắt. Bạn hãy giúp An tìm sản phẩm nào bán được ít nhất để lên chiến lược khuyến mãi.

Input

• Dòng 1 chứa số nguyên ~N~ là số lượng sản phẩm đã mua ~(1 \le A_i \le 1000)~.
• Dòng 2 là ~N~ số nguyên ~A_i~ là ID các sản phẩm đã mua ~(1 \le A_i \le 1000)~.

Output

• Dòng 1 chứa ID sản phẩm bán được ít nhất. Nếu có nhiều kết quả thì in ra ID nhỏ hơn trước.
• Dòng 2 gồm một số nguyên là số lượt bán ít nhất.

Sample Input

10
1
2
5
3
4
1
2
3
1
2

Sample Output

4 5
1

Note

• Sản phẩm có ID = ~4~ và ID = ~5~ bán được ~1~ lần là ít nhất .