🧨 题目名称：回声信号

题目背景

在一次信号采集中，你获得了一段长度为 $n$ 的数字序列。

奇怪的是，这段信号存在一种“回声效应”：

👉 每一个数字，都会在整个序列中重复出现若干次。

研究人员希望你为每一个位置标注出：

这个数在整段信号中，一共出现了多少次。

题目描述

给定一个长度为 $n$ 的整数序列 $a$，请构造一个序列 $b$，满足：

输入格式

• 第一行一个整数 $n$
• 第二行输入 $n$ 个整数 $a_i$

输出格式

输出一行 $n$ 个整数 $b_i$

样例

输入

5
1 2 1 3 2

输出

2 2 2 1 2

数据范围

• $1 \le n \le 2 \times 10^5$
• $-10^9 \le a_i \le 10^9$