Double Downs

using System;

namespace DoubleDowns
{
    class DoubleDowns
    {
        static void Main()
        {
            int n = int.Parse(Console.ReadLine());
            int[] nums = new int[n];
            string[] binaries = new string[n];
            int leftCount = 0;
            int rightCount = 0;
            int verticalCount = 0;

            for (int i = 0; i < nums.Length; i++)
            {
                nums[i] = int.Parse(Console.ReadLine());
                binaries[i] = Convert.ToString(nums[i], 2).PadLeft(32, '0');
            }

            //foreach (var item in binaries)
            //{
            //    Console.WriteLine(item);
            //}

            for (int i = 0; i < binaries.Length; i++)
            {
                for (int j = binaries[i].Length-1; j >= 0 && j-1>= 0 && i+1 < binaries.Length; j--)
                {
                    if (j == binaries[i].Length-1)
                    {
                        if (binaries[i][j] == '1' && binaries[i+1][j] == '1')
                        {
                            verticalCount++;

                        }
                        if (binaries[i][j] == '1' && binaries[i+1][j-1] == '1')
                        {
                            leftCount++;
                        }

                    }
                    else if (j == 0)
                    {
                        if (binaries[i][j] == '1' && binaries[i+1][j] == '1')
                        {
                            verticalCount++;

                        }
                        if (binaries[i][j] == '1' && binaries[i+1][j+1] == '1')
                        {
                            rightCount++;
                        }
                    }
                    else
                    {
                        if (binaries[i][j] == '1' && binaries[i + 1][j] == '1')
                        {
                            verticalCount++;

                        }
                        if (binaries[i][j] == '1' && binaries[i + 1][j + 1] == '1')
                        {
                            rightCount++;

                        }
                        if (binaries[i][j] == '1' && binaries[i + 1][j - 1] == '1')
                        {
                            leftCount++;
                        }
                    }
                }
            }

            Console.WriteLine(rightCount);
            Console.WriteLine(leftCount);
            Console.WriteLine(verticalCount);
        }
    }
}