Bình có \(n\) ngôi nhà trên trục tọa độ. Bình muốn đặt một trạm xe buýt sao cho tổng khoảng cách từ trạm đến tất cả các nhà là nhỏ nhất.

Định dạng đầu vào

• Dòng đầu: số nguyên \(n\) (\(1 \le n \le 10^5\)).
• Dòng hai: \(n\) số nguyên \(x_i\) (\(|x_i| \le 10^9\)) là tọa độ các ngôi nhà.

Định dạng đầu ra

• Một số thực là tổng khoảng cách nhỏ nhất, làm tròn đến \(9\) chữ số thập phân.

Ví dụ

Input:

4
-5 -2 3 7

Output:

17.000000000

Ràng buộc