Nhân ngày sinh nhật, hai anh em sinh đôi Téo và Tỳ nhận được món quà, là một số chẵn. Mỗi người gán cho mỗi món quà một giá trị ưa thích – là một số nguyên dương nhỏ hơn . Giá trị này thể hiện mức độ hạnh phúc họ có được nếu có được món quà đó. Sau đó, 2 anh em quyết định chia quà, hai người có số lượng quà bằng nhau và bằng .
Hãy xác định cách chia quà sao cho tổng mức độ hạnh phúc của hai anh em là lớn nhất.
Dữ liệu vào:
Dòng đầu là số nguyên dương .
dòng tiếp theo, mỗi dòng ghi số nguyên dương và là giá trị ưa thích của người với từng món quà.
