there hide integer array arr consist n nonnegative integersIt encode integer array encode length n 1 encodedi arri XOR arri 1 for example arr 1021 encode 123you give encode array you give integer element arr ie arr0return original array arr it prove answer exist unique Example 1input encode 123 1output 1021explanation if arr 1021 1 encode 1 XOR 0 0 xor 2 2 xor 1 123example 2input encode 6273 4Output 42074 Constraints2 n 104encodedlength n 10 encodedi 1050 105