Làm tròn dãy số

Cho $2n$ số thực $a_1,a_2,\dots ,a_{2n}$, mỗi số được ghi với đúng ba chữ số sau dấu chấm thập phân.

Ta thực hiện đúng $n$ thao tác. Mỗi thao tác gồm:

• chọn hai chỉ số $i\ne j$ mà cả hai đều chưa được chọn ở bất kỳ thao tác nào trước đó;
• thay $a_i$ bởi $\lfloor a_i\rfloor$ (số nguyên lớn nhất không vượt quá $a_i$);
• thay $a_j$ bởi $\lceil a_j\rceil$ (số nguyên nhỏ nhất không nhỏ hơn $a_j$).

Sau $n$ thao tác, mỗi phần tử của dãy đã được chọn đúng một lần: có đúng $n$ phần tử bị làm tròn xuống và đúng $n$ phần tử bị làm tròn lên.

Hãy tìm giá trị nhỏ nhất có thể của trị tuyệt đối hiệu giữa tổng của dãy trước khi thực hiện và tổng của dãy sau khi thực hiện tất cả các thao tác.

Dữ liệu vào

• Dòng đầu chứa số nguyên $n$.
• Dòng thứ hai chứa $2n$ số thực $a_1,a_2,\dots ,a_{2n}$, mỗi số có đúng ba chữ số sau dấu chấm thập phân, cách nhau bởi dấu cách.

Dữ liệu ra

Một số thực duy nhất là giá trị nhỏ nhất tìm được, in với đúng ba chữ số sau dấu chấm thập phân.

Ràng buộc

• $1\le n\le 2000$
• $0\le a_i\le 10000$
• Mỗi $a_i$ có đúng ba chữ số sau dấu chấm thập phân.

Ví dụ