SP2881 CLONE - Find the Clones

Doubleville,德克萨斯州的一个小镇，被外星人攻击了。它们绑架了一些居民，并把他们带到绕地球运行的宇宙飞船上。在一些（非常不令人愉快的）人类实验后，外星人克隆了受害者，并将他们的多个克隆体放回了Doubleville。 所以现在可能发生的是，这里有六个相同的人叫作Hugh F.Bumblebee：原先的人类和他的五个克隆体。 联邦未经授权克隆局The Federal Bureau of Unauthorized Cloning （FBUC）委派给你确认有多少克隆体来自每个人的任务。为了在任务中帮助你，FBUC已经收集了每个人的DNA样本。每个来自同一人的克隆体有着相同的DNA序列顺序，并且每个人有着不同的序列顺序（我们知道小镇中没有双胞胎，这不是什么问题）。

输入包括几个测试用案例。 每个案例开始于一行包括两个整数：人数n（1

对于每个案例，你需要输出n行，每行包括一个单独的整数。 第一行是不同的没有被克隆的人的数量。第二行是只被克隆一次的人的数量（也就是说，这里有两个相同的序列对每个这样的人）。第三行包括一个数量，对于现在有三个相同序列的人，诸如此类：第i行包括一个数量对于现在有i个相同序列的人。例如，如果这里有11个样本，其中一个来自John Smith，然后其他所有都来自Joe Foobar，然后你需要在第一行和第十行输出‘1’，其他行都是‘0’。