题目大意

给定 $n$ 个数，求出这 $n$ 个数的一个非空子集，使得这个子集中的数的和能被 $n$ 整除，无解输出 -1。 $n\leq 10^5$ 。

口胡

一眼鸽笼，算上 0 位前缀和有 $n+1$ 个，而最多 $n$ 个余数，此处鸽笼。