BW-H4. Turli XORlar

n ta son berilgan. Ularning barcha qism to‘plamlari (bo‘sh to‘plam ham — XORi 0) XORlari orasida nechta turli qiymat bor?

Kirish ma’lumotlari

Birinchi qatorda n, ikkinchisida n ta son.

Chiqish ma’lumotlari

Bitta son — turli XOR qiymatlar soni.

Cheklovlar

1 ≤ n ≤ 5·10⁴; 0 ≤ aᵢ < 2⁶⁰.