#11513. 竞争得分

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Turing001

题目描述

为了鼓励大家写出更好的作业,花栗鼠科技大学(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

数据范围与提示

[传智杯 #4 初赛]