D - Parity

#include <iostream>
#include<stdio.h>
#include<stdlib.h>
using namespace std;
int main()
{
    int n,a[101],i,s;
    while(scanf("%d",&n)!=EOF)
    {
        if(n==0)break;
        int ans=0,k=0;
        while(n)
        {
            s=n%2;
            if(s==1)
                ans++;
            a[++k]=s;
            n=n/2;
        }
        printf("The parity of ");
        for(i=k; i>=1; i--)
            printf("%d",a[i]);
        printf(" is %d (mod 2).\n",ans);
    }
    return 0;
}