Шел Саша по городу, смотрел в небо.

aberdin в категроии Информатика, вопрос открыт 09.05.2018 в 07:13

Внезапно пролетающий воздушный шарик заставил Сашу задуматься: а что, если взять N чисел и для каждого Xi из них найти минимальный Yi такой, что Xi = Yi ⊕ (2 ⋅ Yi), где "⊕" — это побитовое исключающее или (xor)?
Формат файла входных данных:

В первой строке единственное число N (1 ≤ N ≤ 105).

Во второй строке через пробел N чисел, каждое от 1 до 65535 включительно — значения Xi.

Формат файла выходных данных:

В единственной строке через пробел выведите N чисел — для каждого Xi соответствующий ему Yi, или -1 если Yi не существует.
Входные данные
2
3 5
выходные данные
1 3
на С++