Решение задачи Сделай хорошим с Codeforces

Будем называть массив a1,a2,…,am неотрицательных целых чисел хорошим, если a1+a2+⋯+am=2⋅(a1⊕a2⊕⋯⊕am), где ⊕ обозначает операцию побитового исключающего ИЛИ.

К примеру, массив [1,2,3,6] является хорошим, так как 1+2+3+6=12=2⋅6=2⋅(1⊕2⊕3⊕6). В то же время, массив [1,2,1,3] хорошим не является, так как 1+2+1+3=7≠2⋅1=2⋅(1⊕2⊕1⊕3).

Вам дан массив длины n: a1,a2,…,an. Добавьте к нему не более 3 элементов, чтобы он стал хорошим. Добавленные элементы не обязаны быть различными. Можно показать, что при данных ограничениях решение всегда существует. Если существует несколько возможных решений, выведите любое из них. Обратите внимание, что минимизировать количество добавленных элементов не требуется!. В частности если массив изначально уже хороший, то вы можете не добавлять элементов.