小泽在 $N$ 维空间中记录了一个点 $x=(x_1,x_2,\ldots,x_N)$。请分别计算这个点到原点的三种距离：

• 曼哈顿距离：$|x_1|+|x_2|+\cdots+|x_N|$；
• 欧几里得距离：$\sqrt{|x_1|^2+|x_2|^2+\cdots+|x_N|^2}$；
• 切比雪夫距离：$\max(|x_1|,|x_2|,\ldots,|x_N|)$。

输入格式

第一行包含整数 $N$。第二行包含 $N$ 个整数 $x_1,x_2,\ldots,x_N$。

输出格式

依次输出三行，分别为曼哈顿距离、欧几里得距离和切比雪夫距离。欧几里得距离允许误差不超过 $10^{-5}$。

3
-3 2 1

6
3.7416573868
3

1
0

0
0.0000000000
0

2
100000 -100000

200000
141421.3562373095
100000

数据范围

• $1\le N\le10^5$
• $-10^5\le x_i\le10^5$