Mex de Subconjuntos
É dado um conjunto de inteiros (ele pode conter elementos repetidos).
Você deve dividi-lo em dois subconjuntos
e
(cada um pode conter elementos repetidos ou estar vazio). Você tem que maximizar o valor de
.
Aqui,
de um conjunto é o menor inteiro não negativo que não existe no conjunto. Por exemplo:


(
do conjunto vazio)
O conjunto dado é dividido em dois subconjuntos
e
se, para qualquer número inteiro
, o número de ocorrências de
neste conjunto for igual à soma do número de ocorrências de
em
e o número de ocorrências de
em
.
Entrada
A entrada consiste em vários casos de teste. A primeira linha contém um inteiro
– o número de casos de teste.
A primeira linha de cada caso de teste contém um inteiro
– o tamanho do conjunto.
A segunda linha de cada caso de teste contém
inteiros
– os números do conjunto.
Saída
Para cada caso de teste, imprima o valor máximo de
.
Restriçoes:
Exemplos:
| Entrada | Saida |
4 6 0 2 1 5 0 1 3 0 1 2 4 0 2 0 1 6 1 2 3 4 5 6 |
5 3 4 0 |


