CF1032E The Unbearable Lightness of Weights

你有 $n$ 个砝码。你知道它们的质量分别为 $a_1$、$a_2$、…、$a_n$ 克，但你不知道每个砝码具体是哪一个质量。你无法区分这些砝码。 然而，你的朋友知道每个砝码的质量。你可以请求你的朋友给你恰好 $k$ 个砝码，并且这 $k$ 个砝码的总质量为 $m$（$k$ 和 $m$ 都由你选择），如果存在满足条件的子集，你的朋友会指出任意一个有效的子集。 你只允许进行一次这样的询问。请你求出在这次询问后，你最多能确定多少个砝码的具体质量。

第一行包含一个整数 $n$（$1 \leq n \leq 100$），表示砝码的数量。 第二行包含 $n$ 个整数 $a_1, a_2, \ldots, a_n$（$1 \leq a_i \leq 100$），表示每个砝码的质量。

输出一个整数，表示通过一次询问后，你最多能确定多少个砝码的具体质量。

在第一个样例中，你可以请求一个总质量为 $4$ 的两个砝码的子集，唯一的选择是 $\{2, 2\}$。 另一种方法是请求一个总质量为 $5$ 的两个砝码的子集，得到 $\{1, 4\}$。很容易看出，剩下的两个砝码的质量都是 $2$ 克。 在第二个样例中，你可以请求一个总质量为 $8$ 的两个砝码的子集，唯一的答案是 $\{4, 4\}$。可以证明一次询问无法确定三枚砝码的质量，但这里不做证明。 由 ChatGPT 4.1 翻译