Đến ngày giáng sinh và năm mới, rất nhiều cửa hàng có các chương trình khuyến mại để xả hàng cuối năm. Hệ thống các siêu thị BigC cũng tiến hành việc này. Trong đợt khuyến mại này, một người cứ mua đồ sẽ được giảm giá là đồ có giá trị nhỏ nhất.
Ban lãnh đạo muốn bạn viết một chương trình xác định: nếu một người mua toàn bộ các sản phẩm của siêu thị mỗi loại một đơn vị thì người đó được giảm giá lớn nhất là bao nhiêu?
Dữ liệu vào:
Dòng đầu ghi số là số mặt hàng trong siêu thị ;
Dòng tiếp theo ghi số nguyên dương thể hiện giá của mặt hàng trong siêu thị.
Dữ liệu ra:
Ghi một số duy nhất là giảm giá lớn nhất của một người nếu người đó mua toàn bộ các sản phẩm của siêu thị mỗi loại một đơn vị.