Độ lệch so với trung bình (Deviation from the Mean)

Nguồn: Schaum's Outline of Programming with C

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

Đề bài

Cho mảng số nguyên $a_0,a_1,\ldots,a_{n-1}$.

Trung bình cộng của mảng là

Với mỗi chỉ số $i$, độ lệch có dấu của $a_i$ so với trung bình là

Hãy in lần lượt $d_0,d_1,\ldots,d_{n-1}$. Mỗi giá trị phải được in với đúng 6 chữ số sau dấu thập phân.

Input

Dòng đầu chứa số nguyên $n$. Dòng thứ hai chứa đúng $n$ số nguyên $a_0,a_1,\ldots,a_{n-1}$.

Output

In $n$ số thực $d_0,d_1,\ldots,d_{n-1}$ trên một dòng, cách nhau bởi dấu cách, mỗi số có đúng 6 chữ số sau dấu thập phân.

Subtask

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

Ví dụ

Input

4
1 2 3 6

Output

-2.000000 -1.000000 0.000000 3.000000

Giải thích

Ta có $\mu=(1+2+3+6)/4=3$. Vì vậy các độ lệch lần lượt là $-2,-1,0,3$.