You have n students under your control and you have to compose exactly two teams consisting of some subset of your students. Each student had his own skill, the i-th student skill is denoted by an integer ai (different students can have the same skills).
So, about the teams. Firstly, these two teams should have the same size. Two more constraints:
- The first team should consist of students with distinct skills (i.e. all skills in the first team are unique).
- The second team should consist of students with the same skills (i.e. all skills in the second team are equal).
Note that it is permissible that some student of the first team has the same skill as a student of the second team.
Consider some examples (skills are given):
- [1,2,3], [4,4] is not a good pair of teams because sizes should be the same;
- [1,1,2], [3,3,3] is not a good pair of teams because the first team should not contain students with the same skills;
- [1,2,3], [3,4,4] is not a good pair of teams because the second team should contain students with the same skills;
- [1,2,3], [3,3,3] is a good pair of teams;
- [5], [6] is a good pair of teams.
Your task is to find the maximum possible size x for which it is possible to compose a valid pair of teams, where each team size is x (skills in the first team needed to be unique, skills in the second team should be the same between them). A student cannot be part of more than one team.
You have to answer t independent test cases.
你有 n 個學生在你的控制之下，你必須組成兩個團隊，由你的一些學生組成。每個學生都有自己的技能，第 i 個學生的技能用整數 ai 表示（不同的學生可以有相同的技能）。
所以，關於球隊。首先，這兩個團隊應該具有相同的規模。還有兩個約束：
第一隊應由具有不同技能的學生組成（即第一隊的所有技能都是獨一無二的）。
第二隊應該由具有相同技能的學生組成（即第二隊的所有技能都是平等的）。
請注意，允許一隊的某些學生與二隊的學生具有相同的技能。
考慮一些例子（給出技能）：
[1,2,3], [4,4] 不是一對好的團隊，因為大小應該相同；
[1,1,2], [3,3,3] 不是一對好隊，因為第一隊不應該包含具有相同技能的學生；
[1,2,3], [3,4,4] 不是很好的一對，因為第二個團隊應該包含具有相同技能的學生；
[1,2,3], [3,3,3] 是很好的一對；
[5]、[6] 是很好的一對。
你的任務是找到可以組成有效團隊對的最大可能大小 x，其中每個團隊大小為 x（第一個團隊中的技能需要是唯一的，第二個團隊中的技能應該是相同的他們）。一名學生不能參加多個團隊。
你必須回答 t 個獨立的測試用例。
The first line of the input contains one integer t (1 ≤ t ≤ 104) — the number of test cases. Then t test cases follow.
The first line of the test case contains one integer n (1 ≤ n ≤ 2⋅105) — the number of students. The second line of the test case contains n integers a1,a2,…,an (1 ≤ ai ≤ n), where ai is the skill of the i-th student. Different students can have the same skills.
It is guaranteed that the sum of n over all test cases does not exceed 2⋅105 (∑n ≤ 2⋅105).
輸入的第一行包含一個整數 t (1 ≤ t ≤ 104) — 測試用例的數量。 然後是 t 個測試用例。
測試用例的第一行包含一個整數 n (1 ≤ n ≤ 2⋅105) — 學生人數。 測試用例的第二行包含 n 個整數 a1,a2,…,an (1 ≤ ai ≤ n)，其中 ai 是第 i 個學生的技能。 不同的學生可以擁有相同的技能。
保證所有測試用例的 n 總和不超過 2⋅105 (∑n ≤ 2⋅105)。
For each test case, print the answer — the maximum possible size x for which it is possible to compose a valid pair of teams, where each team size is x.
對於每個測試用例，打印答案 — 可以組成有效團隊對的最大可能大小 x，其中每個團隊大小為 x。
4 7 4 2 4 1 4 3 4 5 2 1 5 4 3 1 1 4 1 1 1 3
3 1 0 2
公開 測資點#0 (4%): 0.4s , <1M
公開 測資點#1 (4%): 0.4s , <1M
公開 測資點#2 (4%): 0.4s , <1M
公開 測資點#3 (4%): 0.4s , <1M
公開 測資點#4 (4%): 0.4s , <1M
公開 測資點#5 (4%): 0.4s , <1M
公開 測資點#6 (4%): 0.4s , <1M
公開 測資點#7 (4%): 0.4s , <1M
公開 測資點#8 (4%): 0.4s , <1M
公開 測資點#9 (4%): 0.4s , <1M
公開 測資點#10 (4%): 0.4s , <1M
公開 測資點#11 (4%): 0.4s , <1M
公開 測資點#12 (4%): 0.4s , <1M
公開 測資點#13 (4%): 0.4s , <1M
公開 測資點#14 (4%): 0.4s , <1M
公開 測資點#15 (4%): 0.4s , <1M
公開 測資點#16 (4%): 0.4s , <1M
公開 測資點#17 (4%): 0.4s , <1M
公開 測資點#18 (4%): 0.4s , <1M
公開 測資點#19 (4%): 0.4s , <1M
公開 測資點#20 (4%): 0.4s , <1M
公開 測資點#21 (4%): 0.4s , <1M
公開 測資點#22 (4%): 0.4s , <1M
公開 測資點#23 (4%): 0.4s , <1M
公開 測資點#24 (4%): 0.4s , <1M
In the first test case of the example, it is possible to construct two teams of size 3: the first team is [1,2,4] and the second team is [4,4,4]. Note, that there are some other ways to construct two valid teams of size 3.
在示例的第一個測試用例中，可以構建兩個大小為 3 的團隊：第一個團隊是 [1,2,4]，第二個團隊是 [4,4,4]。 請注意，還有其他一些方法可以構建兩個大小為 3 的有效團隊。
| ID | User | Problem | Subject | Hit | Post Date |
沒有發現任何「解題報告」 |
|||||