using System;

public class Program

{

    public void setbit(int[] arr)

    {

        int[] bit =new int[arr.Length];

        for(int i=0;i<arr.Length;i++)

        {

            bit[i]=countSetBits(arr[i]);

        }

        for(int i=0;i<bit.Length;i++)

        {

            Console.WriteLine(bit[i]);

        }

    }

    static int countSetBits(int n)

    {

        int count = 0;

        while (n > 0) {

            count += n & 1;

            n >>= 1;

        }

        return count;

    }

    public static void Main()

    {

        int[] arr=new int[]{5, 2, 3, 9, 4, 6, 7, 15, 32};

        Program p=new Program();

        p.setbit(arr);

    }

}