Đế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 3 đồ sẽ được giảm giá là giá trị đồ có 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:

• Dòng đầu ghi số \(N\) là số mặt hàng trong siêu thị \((1 ≤ N ≤ 1.000.000)\).
• Dòng tiếp theo ghi \(N\) số nguyên dương \(a_i\) thể hiện giá của \(N\) mặt hàng trong siêu thị. Giá trị các mặt hàng \(1 ≤ a_i ≤ 10^6\).

Kết quả:

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 sản phẩm.

input

6
400 100 200 350 300 250

output

400