class MyArrayList2 <T>
{
 private T[] array;
 
 public MyArrayList2()
 {
  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 int size()
 {
  return array.length;
 }

 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+"]";
 }
}