ChangeEvenBits

using System;
namespace ChangeEvenBits
{
    class ChangeEvenBits
    {
        static void Main()
        {
            int n = int.Parse(Console.ReadLine());
            int[] arr = new int[n];
            int changedBitsCount = 0;

            for (int i = 0; i < arr.Length; i++)
            {
                arr[i] = int.Parse(Console.ReadLine());
            }
            ulong lastNum = ulong.Parse(Console.ReadLine());

            for (int i = 0; i < arr.Length; i++)
            {
            int bitsCount = getBitsCount(arr[i]);
                int currChangedBitsCount = 0;
                for (int k = 0; k < bitsCount; k++)
                {
                    if ((lastNum & ((ulong)1 << 2 * k)) == 0)
                    {
                        currChangedBitsCount++;
                    }
                    lastNum |= (ulong)1 << 2 * k;
                }
                changedBitsCount += currChangedBitsCount;
            }
            Console.WriteLine(lastNum);
            Console.WriteLine(changedBitsCount);
        }

        static int getBitsCount(int num)
        {
            if (num == 0)
            {
                return 1;
            }
            int bitCount = 0;

            while (num > 0)
            {
                num >>= 1;
                bitCount++;
            }
            return bitCount;
        }
    }
}