XOR
Professor Ksorun'un komandası yeni Homogen Yığcam Şifrələmə şəbəkəsini sındırmaq üzərində çalışır. Uzun araşdırmalardan sonra, bu şəbəkənin sındırılması problemi aşağıdakı məsələyə çevrildi.
Tam ədədlər a[1], a[2], ..., a[n] verilmişdir. Bu ədədlərin ikili təsvirini nəzərə alaraq, kiçik olanların əvvəlinə sıfırlar əlavə edərək bütün ədədlərin uzunluğunu eyni edək. Sonra, bitləri dəyişdirərək yeni ədədlər b[1], b[2], ..., b[n] əldə edirik ki, b[1] xor b[2] xor ... xor b[n] = 0 şərtini ödəsin. Burada xor bitwise istisna və ya əməliyyatını ifadə edir.
Siz, professorun komandasında yeni bir üzv olaraq, bu məsələnin həllini tapmalısınız.
Giriş məlumatları
Birinci sətir n (2 ≤ n ≤ 50) dəyərini ehtiva edir. İkinci sətirdə a[1], a[2], ..., a[n] (1 ≤ a[i] ≤ 10^18) ədədləri verilir.
Çıxış məlumatları
b[1], b[2], ..., b[n] ədədlərini çıxarın. Əgər həll mövcud deyilsə, "impossible" çıxarın.
Qeydlər
Birinci nümunədə a[1] = 7 = 0111[2], a[2] = 10 = 1010[2], a[3] = 11 = 1011[2]. Əgər bitləri dəyişdirib b[1] = 7 = 0111[2], b[2] = 12 = 1100[2], b[3] = 11 = 1011[2] alsaq, b[1] xor b[2] xor b[3] = 0 olacaq.