题目描述

有 $N$ 个人，每个人都被分配到一个特定大小的组中。给你一个整数数组 groupSizes，其中 groupSizes[i] 是第 $i$ 个人所在的组的大小。

例如，如果 groupSizes[1] = 3，则第 1 个人必须位于一个大小为 3 的组中。

请你将这些人员分组，使得每个人都恰好属于一个组，且每个组的大小符合该组内每个人的要求。返回一个列表，其中包含各个组的成员索引（ID）。

输入格式

第一行包含一个整数 $N$，表示人数。 第二行包含 $N$ 个整数，表示 groupSizes 数组，其中 groupSizes[i] 表示第 $i$ 个人所在组的目标大小。

数据范围：

• $1 \le N \le 500$
• $1 \le \text{groupSizes}[i] \le N$
• 保证输入数据合法，即对于任意大小 $k$，回答为 $k$ 的人数能被 $k$ 整除。

输出格式

输出一个整数，表示最终分成的组的总数量。

6
3 3 3 3 3 3

2