Masala #HQ2I0ZY4DC
Balanslangan massiv
″Asaxiy IT″ jamoasida ″Balanslangan massiv″ degan ibora mavjud, xullas bunday massiv deb nomlash uchun massivdagi ixtiyoriy 2 ta elementning XOR summasi ushbu massivda mavjud bo'lishi shart, masalan 2 ta elementdan iborat {2, 3} massivni olaylik bu yerda
2 ^ 3 = 1 ga teng, massiv balanslanishi uchun 1 ham massivda bo'lishi kerak
2 ^ 2 = 0 ga teng, massiv balanslanishi uchun 0 ham massivda bo'lishi kerak
demak {0, 1, 2, 3} massiv balanslangan hisoblanar ekan
Sizning vazifangiz sizga N ta elementda iborat A massiv beriladi ushbu massivni balanslash uchun eng kamida yana nechta element qo`shish kerakligini aniqlab beruvchi dastur tuzib bering!
Birinchi qatorda N (1 ≤ N ≤ 1000) soni massiv elementlari soni
Keyingi qatorda N ta Ai (0 ≤ Ai ≤ 1000)massiv elementlari soni
Yagona son masala yechimini chiqaring
| # | input.txt | output.txt |
|---|---|---|
| 1 |
2 0 1 |
0 |
| 2 |
2 1 2 |
2 |
| 3 |
2 2 3 |
2 |
| 4 |
4 0 1 2 3 |
0 |
Telegram kanalimizga obuna bo'ling