### 问题描述
在一个神秘的岛屿上，岛上的居民都有一种特殊的能力——能够产生出各种各样的宝石。宝石的大小、形状和颜色各不相同，有的闪闪发光，有的晶莹剔透。但是，每一种宝石都有一个特殊的编号，用来区分不同的宝石。
为了方便管理，岛上的居民把 $n$ 块宝石排成了一列，形成了一个序列。但是，由于居民们的能力不同，他们产生的宝石有时会出现重复的情况。例如，有时候会有两颗宝石的编号相同。
重复的宝石虽然数量不多，但是给管理带来了很大的麻烦。为了更好地管理宝石，居民们想要知道他们所有宝石的权重，也就是宝石编号相同的无序索引对数量，即 $i