Tổng tốc độ xây dựng tối đa

Trong một dự án xây dựng mới, FullHouse Dev được giao nhiệm vụ quản lý một đội ngũ công nhân đặc biệt. Họ cần phải tổ chức các công nhân thành các nhóm làm việc hiệu quả nhất. Với tinh thần sáng tạo và tư duy logic, FullHouse Dev bắt đầu phân tích và giải quyết vấn đề này.

Bài toán

FullHouse Dev có \(2N\) công nhân, mỗi người có một tốc độ xây dựng riêng. Họ cần phải chia các công nhân thành \(N\) nhóm, mỗi nhóm gồm 2 người. Tốc độ xây dựng của mỗi nhóm được xác định bằng tốc độ của người chậm nhất trong nhóm đó. Nhiệm vụ của FullHouse Dev là tìm cách phân chia các nhóm sao cho tổng tốc độ xây dựng của tất cả các nhóm là lớn nhất.

INPUT FORMAT:

• Dòng đầu tiên chứa một số nguyên \(N\), đại diện cho số lượng nhóm cần được tạo ra.
• Dòng thứ hai chứa \(2N\) số nguyên cách nhau bởi dấu cách, biểu thị tốc độ xây dựng của \(2N\) công nhân.

OUTPUT FORMAT:

• In ra một số nguyên duy nhất là giá trị lớn nhất có thể của tổng tốc độ xây dựng của tất cả các nhóm.

Ràng buộc:

• \(1 \leq N \leq 10^5\)
• \(1 \leq\) tốc độ xây dựng của mỗi công nhân \(\leq 10^9\)

Ví dụ

INPUT

2
1 3 1 2

OUTPUT

3

Giải thích

FullHouse Dev có thể tạo các nhóm như sau:

• Nhóm 1: công nhân thứ nhất và thứ ba, với tốc độ xây dựng là 1.
• Nhóm 2: công nhân thứ hai và thứ tư, với tốc độ xây dựng là 2. Tổng tốc độ xây dựng của cả hai nhóm là 1 + 2 = 3, đây là giá trị lớn nhất có thể.