Đế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à đồ 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ố N là số mặt hàng trong siêu thị (1≤N ≤10^6)

• Dòng tiếp theo ghi N số nguyên dương a[i] (1≤ a[i] ≤ 10^6)thể hiện giá của N 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ị.

Sample Input

6
400 100 200 350 300 250

Sample Output

400