import java.util.*;

class UseMyArrayLists2
// Shows adding an integer after all occurrences of an integer
// destructively in a  MyArrayList2 object
{
 public static void main(String[] args) throws Exception
 {
  Scanner input = new Scanner(System.in);
  System.out.println("Enter some numbers (all on one line):");
  String line = input.nextLine();
  String[] numbers = line.split(" ");
  MyArrayList2<Integer> a = new MyArrayList2<Integer>();
  for(int i=0; i<numbers.length; i++)
      a.add(new Integer(numbers[i]));
  System.out.println("The numbers are stored in a MyArrayList2 object");
  System.out.println("\nThe collection is "+a);
  System.out.print("\nEnter two numbers: ");
  Integer p = input.nextInt(), q=input.nextInt();
  System.out.println("Add "+q+" after every "+p+" in the collection");
  addAfter(a,p,q);
  System.out.println("\nThe collection is now "+a);
 }

 public static <T> void addAfter(MyArrayList2<T> a,T m,T n)
 // Adds n after every occurrence of n in a
 {
  for(int i=0; i<a.size(); i++)
    if(a.get(i).equals(m))
       {
        a.add(i+1,n);
        i++;
       }
 }

}