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 |