// List.java
public class List {

  // Referência para  o primeiro elemento

  private int size;
  private int elem[];

  /* Cria uma lista vazia */
  public List() {
    size = 0;
    elem = null;
  }

  /* Limpeza */
  public void clear() {
    size = 0;
    elem = null;
  }

  /* Inserção */
  public void insert( int data ) {
    int tam = size;
    int novos[] = new int[ tam + 1 ];

    for( int i = 0; i < tam; i++ )
      novos[i] = elem[i];

    novos[size] = data;

    elem = novos;
    size++;
  }

  /* Remoção do primeiro elemento */
  public int remove( ) {

    if ( size == 0 ) return -1;

    int tam = size;
    int novos[] = new int[ tam - 1 ];

    for( int i = 1; i < tam; i++ )
      novos[i - 1] = elem[i];

    int res = elem[0];

    elem = novos;
    size--;

    return res;
  }

  /* Impressão */
  public void print( )  {

    for( int i = 0; i < size; i++ )
      System.out.print( elem[i] + " " );

    System.out.println( "" );
  }
}