Cho ~n~ que diêm, que thứ ~i~ có chiều dài là một số nguyên ~a_i~.

Hãy tìm số lượng que diêm tối thiểu cần thêm vào ~n~ 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 ~n~ ~(1≤n≤10^6)~
• Dòng thứ hai ghi lần lượt ~n~ số nguyên ~a_1,a_2,…,a_n~ ~(1≤a_i≤1000)~

**Kết quả: **

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

Ví dụ:

Input 1

4
2 2 3 3 

Output 1

0 

Input 2

5
2 2 1 3 4 

Output 2

3