05_ChangeEvenBits

using System;

class ChangeEvenBits
{
    static void Main()
    {
        int n = int.Parse(Console.ReadLine());
        int[] numbers = new int[n];
        int bitsChanged = 0;

        for (int i = 0; i < n; i++)
        {
            numbers[i] = int.Parse(Console.ReadLine());
        }
        ulong numberToChange = ulong.Parse(Console.ReadLine());

        for (int i = 0; i < numbers.Length; i++)
        {
            int bitsCount = 0;
            int bitToChange = 0;
            if (numbers[i] == 0)
            {
                bitsCount = 1;
            }
            else
            {
                while (numbers[i] > 0)
                {
                    bitsCount++;
                    numbers[i] >>= 1;
                }
            }
            for (int j = 0; j < bitsCount; j++)
            {
                int bit = (int)numberToChange & (1 << bitToChange);
                if (bit == 0)
                {
                    numberToChange |= (ulong)1 << bitToChange;
                    bitsChanged++;
                }
                bitToChange += 2;
            }
        }
        Console.WriteLine(numberToChange);
        Console.WriteLine(bitsChanged);
    }
}