Дана точка (\(x_1,\ldots,x_N\)) у \(N\)-вимірному просторі.

Знайдіть відстань Манхеттена, Евклідову відстань та відстань Чебишева між цією точкою та початком координат.

Тут кожен з них визначається наступним чином:

• Відстань Манхеттена: \(|x_1|+ \ldots +|x_N|\)

• Евклідова відстань: \(\sqrt {| x_1 | ^ 2 + \ldots + | x_N | ^ 2}\)

• Відстань Чебишева: \(\max(|x_1|,\ldots,|x_N|)\)

Формат вхідних даних

Перший рядок містить ціле число \(N\) (\(1 \le N \le 10^5\))

Наступний  рядок містить \(N\) цілих чисел \(x_i\) (\(-10^5 \le x_i \le 10^5\))

Числа у рядках розділяються пропуском.

Формат вихідних даних

У вихідний потік виведіть шукані відстані в окремих рядках. Кожне значення буде прийнято, якщо його абсолютна або відносна похибка від правильного значення не перевищує \(10^{-9}\).

Приклад вхідних даних

2
2 -1

Приклад вихідних даних

3
2.236067977499790
2

Приклад вхідних даних

10
3 -1 -4 1 -5 9 2 -6 5 -3

Приклад вихідних даних

39
14.387494569938159
9