唯一的雪花 Unique Snowflakes

题意翻译

**【题目描述】** 企业家 Emily 有一个很酷的主意:把雪花包起来卖。她发明了一台机器,这台机器可以捕捉飘落的雪花,并把它们一片一片打包进一个包裹里。一旦这个包裹满了,它就会被封上送去发售。 Emily 的公司的口号是“把独特打包起来”,为了实现这一诺言,一个包裹里不能有两片一样的雪花。不幸的是,这并不容易做到,因为实际上通过机器的雪花中有很多是相同的。Emily 想知道这样一个不包含两片一样的雪花的包裹最大能有多大,她可以在任何时候启动机器,但是一旦机器启动了,直到包裹被封上为止,所有通过机器的雪花都必须被打包进这个包裹里,当然,包裹可以在任何时候被封上。 **【输入格式】** 第一行是测试数据组数 $T$,对于每一组数据,第一行是通过机器的雪花总数 $n$($n \le {10}^6$),下面 $n$ 行每行一个在 $[0, {10}^9]$ 内的整数,标记了这片雪花,当两片雪花标记相同时,这两片雪花是一样的。 **【输出格式】** 对于每一组数据,输出最大包裹的大小。

题目描述

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=27&page=show_problem&problem=2619 [PDF](https://uva.onlinejudge.org/external/115/p11572.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA11572/000f93543b4021ab3e6ea07af250f46d9867cb64.png)

输入输出格式

输入格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA11572/e1e96b64210af7f3040630c0b95bf7deee7c76db.png)

输出格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA11572/a3f01bd53e96738eb26f87de6544ac3e003155ec.png)

输入输出样例

输入样例 #1

1
5
1
2
3
2
1

输出样例 #1

3