PAT Basic 1005

#include<stdio.h>
#include<stdlib.h>
int b[101]={0};
int main()
{
	int n,i,temp,count=0,j,temp2;
	scanf("%d",&n);
	int *a=(int *)malloc(n*sizeof(int));
	for(i=0;i<n;i++)
		scanf("%d",&a[i]);
	/*sort*/
	for(i=0;i<n;i++) {
		int min=i;
		for(j=i;j<n;j++) {
			if(a[j]<a[min])
				min=j;
		}
		temp2=a[min];
		a[min]=a[i];
		a[i]=temp2;
	}
	/*mark*/
	for(i=0;i<n;i++)
	{
		if(b[a[i]])
			continue;
		temp=a[i];
		while(temp!=1) {
			temp=((temp&1 == 1)? (temp*3+1) : temp)>>1;
			if(temp<=100)
				b[temp]=1;
		}
	}
	for(i=n-1;i>-1;i--) {
		if(b[a[i]]==0)
		{
			if(count==0)
				printf("%d",a[i]);
			else
				printf(" %d",a[i]);
			count++;
		}
	}
	free(a);		
}