Даны \(n-1\) целых чисел \(a_1, a_2, \dots, a_{n-1}\).
Ваша задача — построить массив \(b_1, b_2, \dots, b_n\) такой, что:
- каждое целое число от \(0\) до \(n-1\) встречается в \(b\) ровно один раз;
- для каждого \(i\) от \(1\) до \(n-1\), \(b_i \oplus b_{i+1} = a_i\) (где \(\oplus\) обозначает побитовое исключающее ИЛИ).
Выходные данные
Выведите \(n\) целых чисел \(b_1, b_2, \dots, b_n\). Если существует несколько массивов, подходящих под условие задачи, вы можете вывести любой из них.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
4
2 1 2
|
0 2 3 1
|
|
2
|
6
1 6 1 4 1
|
2 3 5 4 0 1
|