Normalize

题目描述

数据归一化处理是机器学习常用的技术。

对于 n 个给定的正整数数据 $[a_1,a_2,...,a_n]$. 设 $x_{min}=min(a_i), x_{max}=max(a_i).$

那么我们可以通过函数 $f(x)=\frac{x-x_{min}}{x_{max}-x_{min}}$ 得到 n 个介于 0 到 1 之间的浮点数数据$[f(a_1),f(a_2),...,f(a_n)].$

数据格式

输入

第一行, 一个正整数 n.

第二行, n个正整数

输出

n 个浮点数空格隔开, 保留 4 位小数.

样例

输入

5
-2 -1 0 1 2

输出

0.0000 0.2500 0.5000 0.7500 1.0000

数据范围及约定

$n\le 1000, -100 \le a_i \le 100.$