CF1163B1 Cat Party (Easy Edition)

本题与下一题相同，但数据范围较小。 Shiro 刚搬进新家。她想邀请所有朋友来家里玩大富翁。然而，她的房子太小了，所以每次只能邀请一个朋友。 在 Shiro 搬进新家的 $n$ 天里，每天恰好有一只猫来到她家。第 $i$ 天来的猫带着颜色为 $u_i$ 的丝带。Shiro 想知道最大的整数 $x$，使得如果考虑前 $x$ 天的连续天数，可以恰好移除其中一天，使得剩下的 $x-1$ 天里，每种出现过的丝带颜色出现的次数都相同。 例如，考虑如下的 $u_i$ 序列：$[2, 2, 1, 1, 5, 4, 4, 5]$。那么 $x=7$ 是一个合法的连续天数，因为如果移除最左边的 $u_i=5$，那么剩下的 $x-1=6$ 天里，每种颜色的丝带都恰好出现了两次。注意 $x=8$ 不满足条件，因为你必须恰好移除一天。 由于 Shiro 只是一只猫，她不太擅长计数，需要你的帮助来找出最长的连续天数。

第一行包含一个整数 $n$（$1 \leq n \leq 10^5$）——天数总数。 第二行包含 $n$ 个整数 $u_1, u_2, \ldots, u_n$（$1 \leq u_i \leq 10$）——每只猫所带丝带的颜色。

输出一个整数 $x$——最长的合法连续天数。

在第一个样例中，我们可以选择最长的 $13$ 天作为连续天数，因为移除最后一天后，剩下的颜色 $1$、$2$、$3$ 和 $4$ 都恰好出现了 $3$ 次。注意也可以选择 $10$ 天（移除第 $10$ 天），但我们要求最长的连续天数。 在第四个样例中，如果我们取前 $6$ 天作为连续天数，移除第 $3$ 天后，剩下的颜色 $1$、$2$、$3$、$4$ 和 $5$ 都恰好出现一次。 由 ChatGPT 4.1 翻译