Uma fábrica de meias produz modelos diferentes, sendo cada modelo convenientemente numerado de 1 a , e as vende aos pares. Pedro trabalha nessa fábrica e é o responsável pelas embalagens. As meias são enviadas para ele aos pares, mas quando ele recebeu um lote de meias, notou que um pé-de-meia tinha se extraviado!
Ele precisa escrever um relatório à gerência notificando o fato: enquanto ele preenche a parte burocrática, ajude Pedro determinando o número do modelo do pé-de-meia que foi extraviado. É garantido que os demais pés-de-meia formam pares, existindo um único pé-de-meia sem par.
A primeira linha da entrada contém o valor do inteiro ímpar .
A segunda linha contém inteiros , separados por um espaço em branco, indicando os modelos dos pé-de-meia que Pedro recebeu.
Imprima, em uma linha, o modelo do pé-de-meia extraviado.
5
1 2 3 2 1
3
Explicação do exemplo 1: Há dois pares completos, um par do modelo 1 e um par do modelo 2, de modo que o pé-de-meia extraviado é do modelo 3.
3
1 1 1
1
Explicação do exemplo 2: Observe que podem existir pares completos do modelo do pé-de-meia extraviado.
7
1 2 1 3 2 3 4
4