Uyğun ədədlərin sayı

İki tam ədəd X və Y uyğun hesab olunur, əgər onların bitwise "VƏ" əməliyyatının nəticəsi sıfıra bərabərdirsə, yəni X VƏ Y = 0. Məsələn, 77 (1001101[2]) və 50 (110010[2]) ədədləri uyğundur, çünki 1001101[2] VƏ 110010[2] = 0[2], amma 3 (11[2]) və 6 (110[2]) ədədləri uyğun deyil, çünki 11[2] VƏ 110[2] = 10[2].

Sizə tam ədədlərdən ibarət A[1], A[2], ..., A[n] massiv verilir. Bu massivdə hər bir element üçün onunla uyğun olan elementlərin sayını müəyyən etmək tələb olunur.

Giriş məlumatları

Birinci sətirdə n (1 ≤ n ≤ 10^5) tam ədədi verilir - bu massivdəki elementlərin sayı. İkinci sətirdə boşluqla ayrılmış n tam ədədlər A[1], A[2], ..., A[n] (1 ≤ A[i] ≤ 4 * 10^6) - bu massivdəki elementlər verilir. Massivdəki ədədlər təkrarlana bilər.

Çıxış məlumatları

n tam ədədi boşluqla ayrılmış şəkildə verin, yəni hər bir i-ci element üçün uyğun olan ədədlərin sayını.

İzah

Birinci nümunədə A[1] elementi A[2] elementi ilə uyğundur, buna görə cavab: 1 1.

İkinci nümunədə A[1] elementi A[2], A[4] elementləri ilə uyğundur, A[2] elementi A[1], A[4], A[5] elementləri ilə uyğundur, A[3] elementi A[4] elementi ilə uyğundur, A[4] elementi A[1], A[2], A[3] elementləri ilə uyğundur, A[5] elementi A[2] elementi ilə uyğundur, buna görə cavab: 2 3 1 3 1.