题目描述

给你一个长度为 $n$ 的数组，数组里的每一个数字都大于等于它之前的那个数字。

现在要你统计对于每个位置的数字 $a[i]$，在它之前的所有数字有几个大于等于 $a[i]–5$。

输入格式

第一行一个整数 $n$。

接下来一行是 $n$ 个正整数。

输出格式

输出 $n$ 个数，第 $i$ 个数表示在 $a[1],a[2],...,a[i−1]$中，有多少个数字大于等于 $a[i]–5$。

10
1 2 3 3 6 8 8 9 9 10

0 1 2 3 4 3 4 3 4 5

数据规模

对于所有数据，保证 $n≤100000, 1≤a[i]≤1000000$。