各桶极差

难度：T2

【知识点：分桶】【知识点：稳定基数排序】

前置知识：数组、循环、数位、稳定性与结构体。

题目描述

号码都在0到999之间，按每100个连续整数分一桶。求0到9每个桶的极差，即该桶最大值减最小值。空桶极差输出-1；只有一个元素时为0。

输入格式

第一行n，第二行n个号码。

输出格式

一行十个整数，按桶号0到9输出极差，用空格分隔。

样例输入

4
315 8 399 20

样例输出

12 -1 -1 84 -1 -1 -1 -1 -1 -1

样例说明

0号桶极差12，3号桶极差84，其余为空。

数据范围

$1\le n\le2000$，值0到999。