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 |