T283097 硬币

你有 $n$ 个硬币，第 $i$ 个硬币面值为 $a_i$，现在总队长想知道如果丢掉了某个硬币，剩下的硬币能组成多少种价值？（$0$ 价值不算）

第一行一个整数 $n$ 第二行 $n$ 个整数：$a_1,a_2\cdots a_n$。

输出 $n$ 行，第 $i$ 行表示没有第 $i$ 个硬币能组成多少种价值。

对于 $30\%$ 的数据 $1\le n\le50,1\le a_i\le100$； 对于 $100\%$ 的数据 $1\le n \le 100,1 \le a_i \le3000$。