// file:    toBinaryMSBF.java
// author:  Robert Keller
// purpose: convert a number to binary most-significant bit first

import intList.*;

class toBinaryMSBF
{

static intList toBinaryMSBF(int N)
  {
  if( N == 0 )
    return intList.cons(0, intList.nil);
  
  intList result = intList.nil;
  while( N > 0 )
    {
    result = intList.cons(N%2, result);
    N = N/2;
    }
  return result;
  }

public static void main(String arg[])   // main program or test
  {
  intList.println(toBinaryMSBF(1042), System.out);
  }

}