[传智杯 #4 初赛] 竞争得分

题目描述

为了鼓励大家写出更好的作业,花栗鼠科技大学(Hualishu University of Science and Technology, HUST)的组原实验采用了竞争得分的方式。 具体来说,假设有 $n$ 个人提交了作业,并且其中原始得分最低的人记作 $a_{min}$ ,原始得分最高的人记作 $a_{max}$,第 $i$ 个人的原始得分为 $a_i$,那么第 $i$ 个人的得分就是: $$100 \times \frac{a_i-a_{min}}{a_{max}-a_{min}}$$ 由于成绩系统的问题,最终录入的成绩只能是整数,**采用直接去掉小数部分的方法**。

输入输出格式

输入格式


第一行一个整数 $n$ 表示人数。($1 \leq n \leq 1000$) 第二行共$n$ 个整数,为序列 $a$ ,其中 $a_i$ 表示第 $i$ 个人的原始作业得分。($1 \leq a_i \leq 1000$)

输出格式


一行,共 $n$ 个整数,表示经过更新后每个人的得分。

输入输出样例

输入样例 #1

3
1 2 3

输出样例 #1

0 50 100