E. 数字统计

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给你一个长度为 $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$ 。