class MyArrayList3 <T>
{
 private T[] array;
 
 public MyArrayList3()
 {
  array = (T[]) new Object[0];
 }

 public T get(int i)
 {
  return array[i];
 }

 public void set(int i,T item)
 {
  array[i]=item;
 }

 public void add(T item)
 {
  T[] array1 = (T[]) new Object[array.length+1];
  for(int i=0; i<array.length; i++)
     array1[i]=array[i];
  array1[array.length]=item;
  array=array1;
 }

 public void add(int pos,T item)
 {
  T[] array1 = (T[]) new Object[array.length+1];
  for(int i=0; i<pos; i++)
     array1[i]=array[i];
  array1[pos]=item;
  for(int i=pos; i<array.length; i++)
     array1[i+1]=array[i];
  array=array1;
 }

 public T remove(int pos)
 {
  T removed = array[pos];
  T[] array1 = (T[]) new Object[array.length-1];
  for(int i=0;i<pos;i++)
     array1[i]=array[i];
  for(int i=pos+1;i<array.length;i++)
     array1[i-1]=array[i];
  array=array1;
  return removed;
 }

 public boolean remove(T item)
 {
  int i;
  for(i=0; i<array.length; i++)
     if(array[i].equals(item))
        break;
  if(i==array.length)
     return false;
  else
     {
      T[] array1 = (T[]) new Object[array.length-1];
      for(int j=0; j<i; j++)
         array1[j]=array[j];
      for(int j=i+1; j<array.length; j++)
         array1[j-1]=array[j];
      array=array1;
      return true;  
     }
 }

 public int size()
 {
  return array.length;
 }
 
 public int indexOf(T item)
 {
  int i;
  for(i=0; i<array.length; i++)
     if(array[i].equals(item))
        return i;
  return -1;
 }

 public int lastIndexOf(T item)
 {
  int i;
  for(i=array.length-1; i>=0&&!array[i].equals(item); i--) {}
  return i;
 }

 public String toString()
 {
  String str = "[";
  if(array.length>0)
     str+=array[0];
  for(int i=1; i<array.length; i++)
     str+=","+array[i];
  return str+"]";
 }
}