Hôm nay, p2a1TranHuuDucTri qua nhà p2a1LeCaoVien chơi. Cả hai chơi rất vui.

Một hôm, p2a1TranHuuDucTri đem qua \(N\) chai nước ngọt Pepsi. p2a1LeCaoVien và p2a1TranHuuDucTri mỗi người chọn một chai uống luôn 🙂 Nhưng với tính cách của người OCD thì p2a1LeCaoVien lại muốn hai chai phải có lượng nước bằng nhau. p2a1TranHuuDucTri bảo rằng:

Lấy nhiêu thì lấy, xíu tao san bớt cho

Thế là p2a1TranHuuDucTri và p2a1LeCaoVien đổ 2 chai vào một cái ly, rồi chia ra hai cái cốc nhỏ hơn.

Nhưng p2a1TranHuuDucTri và p2a1LeCaoVien bản tính vốn ki bo kẹt sỉ, nên cả hai sẽ đánh nhau tơi tả khi sự thay đổi về lượng nước ngọt quá lớn. Họ chỉ chấp nhận nếu sự thay đổi về lượng nước là nhỏ nhất.

Vậy sự thay đổi về lượng nước ngọt nhỏ nhất trong mỗi chai là bao nhiêu?

Input

• Số nguyên dượng \(N\)(\(1\leq N \leq 10^5\))
• N số, số thứ \(i\) chỉ lượng nước có trong chai thứ \(i\) theo ml

Output

• Chênh lệch nhỏ nhất giữa hai chai bất kỳ chia đôi theo ml

Example

5
100 250 370 425 156

27.5 ml