Рассмотрим два случая:

• Каждое число встречается в массиве четное число раз.

  В этом случае, какое бы число $$$x$$$ мы не выбрали, в массиве будет содержатся четное число его подмасок. Таким образом, ответ -1

• Существует число, которое встречается в массиве нечетное число раз.

  Пусть $$$x$$$ – минимальное из таких чисел. Заметим, что если $$$y$$$ – подмаска $$$x$$$, то $$$y \leq x$$$. Но все числа $$$< x$$$ встречаются четное число раз, а чисел равных $$$x$$$ нечетное число. Таким образом, это подходящее решение.