### 问题描述 今天蓝桥A梦带着蓝桥美去游乐场玩，他们想玩云霄飞车，但是今天正好是情人节，游乐园的人太多啦！这要等到什么时候？ 为了打发时间，蓝桥A梦和蓝桥美数起了队伍里的人。 他们发现，现在队伍里除了他俩之外正好有 $2n$ 人，且正好是 $n$ 队情侣（因为都穿着情侣服所以能认出来）。 不过因为人多，队伍排得太乱了，所以并不是所有情侣都挨在一起。蓝桥A梦和蓝桥美在想，每一对情侣之间又包含有多少对完整的情侣呢？ ### 输入格式 第一行包含 $1$ 个正整数 $n$，表示情侣的对数。 第二行包含 $2n$ 个整数 $a_i$，表示队列里第 $i$ 个位置站的是第几对情侣的其中一位。 ### 输出格式 输出一行 $n$ 个整数。 第 $i$ 个数表示第 $i$ 队情侣之间有多少对情侣。 ### 样例输入 ```text 5 1 2 3 2 4 5 1 4 3 5 ``` ### 样例输出 ```text 1 0 1 0 0 ``` ### 样例说明 第 $1$ 对情侣之间有 $1$ 对情侣：$（2）$ ； 第 $3$ 对情侣之间有 $1$ 对情侣：$（4）$ ; 而第 $2、4、5$ 对情侣之间都只有 $0$ 对情侣。 ### 评测数据规模 对于所有评测数据，$1\leq a_i \leq n \leq 1\times 10^5$。