!>problema/keymess?keymess2.png!

În tărâmul Ooo, eşti trimis într-o misiune prin Labirintul Biţilor, unde fiecare poartă este încuiată cu o cheie magică. Există exact $N$ chei, fiecare inscripţionată cu un număr de la 0 la $N$-1. Dar, evident, cineva le-a amestecat complet.

În tărâmul Ooo, eşti trimis într-o misiune prin Labirintul Biţilor, unde fiecare poartă este încuiată cu o cheie magică. Există exact $N$ chei, fiecare inscripţionată cu un număr de la $0$ la $N$-1. Dar, evident, cineva le-a amestecat complet.

Singura ta unealtă este o maşinărie ciudată şi pe jumătate stricată, numită Oracolul Bitwise.

Dacă îi oferi două chei **diferite** i şi j, în loc să îţi spună exact ce sunt, maşinăria va spune AND-ul bitwise al numerelor lor:

Dacă îi oferi două chei **diferite** $i$ şi $j$, în loc să îţi spună exact ce sunt, maşinăria va spune AND-ul bitwise al numerelor lor:

$query(i, j) = a[i] & a[j]$

Sarcina ta: reconstruieşte întreaga permutare amestecată de chei a{~1~}, a{~2~}, … a{~n~} folosind numărul minim posibil de întrebări către Oracol.

Sarcina ta: reconstruieşte întreaga permutare amestecată de chei $a{~1~}, a{~2~}, … a{~n~}$ folosind numărul minim posibil de întrebări către Oracol.

h2. Date de intrare