Sai lệch tuyệt đối trung bình

Nguồn: Phước Hưng OJ

Phiên bản: Phước Hưng OJ Extended

Đề bài

Cho $n$ số thực được biểu diễn bằng các số nguyên $a_0,a_1,\ldots,a_{n-1}$.

Trung bình cộng là

Sai lệch tuyệt đối trung bình quanh trung bình cộng được định nghĩa là

Hãy tính $D$ và in với đúng 6 chữ số sau dấu thập phân.

Bài này yêu cầu hai lượt duyệt: lượt đầu tính $\mu$, lượt sau tính tổng các độ lệch tuyệt đối.

Input

Dòng đầu chứa $n$. Dòng thứ hai chứa $n$ số nguyên $a_i$.

Output

In $D$ với đúng 6 chữ số sau dấu thập phân.

Subtask

Subtask 1 (20 điểm): $1\le n\le10$, $|a_i|\le10^3$.

Subtask 2 (30 điểm): $1\le n\le5000$, $|a_i|\le10^6$.

Subtask 3 (50 điểm): $1\le n\le2\cdot10^5$, $|a_i|\le10^6$.

Ví dụ

Input

4
1 2 7 10

Output

3.500000

Giải thích

$\mu=(1+2+7+10)/4=5$. Do đó $D=(4+3+2+5)/4=3.5$.