Mô tả và yêu cầu

Cho 𝑛 que diêm, que thứ 𝑖 có chiều dài là một số nguyên 𝑎𝑖.
Hãy tìm số lượng que diêm tối thiểu cần thêm vào 𝑛 que diêm đã cho để xếp được các hình
chữ nhật từ các quen đã cho sao cho mỗi que diêm chỉ thuộc một hình chữ nhật và mỗi cạnh
của hình chữ nhật chỉ được tạo thành từ 1 que diêm.

Dữ liệu vào

+ Dòng đầu tiên ghi số nguyên dương 𝑛 (1 ≤ 𝑛 ≤ 106)
+ Dòng thứ hai ghi lần lượt 𝑛 số nguyên 𝑎1, 𝑎2, … ,𝑎𝑛(1 ≤ 𝑎𝑖 ≤ 1000)

Dữ liệu ra

+ Một số nguyên duy nhất cho biết kết quả của bài toán.

Ví dụ

Input         Output                        Input        Output
                     4              0                           5              3
                     2 2 3 3                                    2 2 1 3 4