题目描述

江桥所在的班里总共有 $n$ 个人（编号为 $1$ 到 $n$），所有人将通过抽签来分组。

具体的，有 $n$ 张纸条，每张纸条上都写着一个数字，纸条上的所有数字构成一个长度为 $n$ 排列（即写着 $1,2,3,...,n$ 的纸条各有一张）。

假设编号为 $i$ 的人抽到的纸条上写着 $a_i$，则编号 $i$ 的人与编号 $a_i$ 的人在同一个组。

显然，最终至少会有一个组，最多会有 $n$ 个组。

现在江桥想知道，编号为 $i$ 的人所在的组共有多少人。

输入格式

第一行一个正整数 $n$，表示人数以及纸条数。

接下来一行 $n$ 个正整数 $a_i$，表示每个人抽到的纸条上的数字。

输出格式

一个行 $n$ 个整数，其中第 $i$ 个整数表示编号 $i$ 的人所在的组的人数。

6
3 6 5 4 1 2

3 2 3 1 3 2

样例解释

$1,3,5$ 号在同一个组，$2,6$ 号在同一个组， $4$ 号自己一个组。

数据规模与约定

下发文件

下发文件对应子任务 $4,5$。

有合理的子任务依赖。

对于 $100\%$ 的数据：保证 $1 \leq n \leq 2 \times 10^5,1 \leq a_i \leq n$，保证 $a_i$ 构成一个长度为 $n$ 的排列。