// CSE 143, Summer 2012
//
// stutters a queue of integers without using any extra structures


import java.util.*;

public class Stutter {
	public static void main (String [] args) {
		Queue<Integer> q = new LinkedList<Integer>();
		q.add(2);
		q.add(4);
		q.add(42);
	
		stutter(q);
		System.out.println(q);
	}
	
	// Stutters a queue of ints
	// post: the queue will have twice as many elements as when passed in
	//       each element in the original queue will now appear twice
	public static void stutter (Queue<Integer> q) {
		int size = q.size();
		for (int i = 0; i < size; i++) {
			int line = q.remove();
			q.add(line);
			q.add(line);
		}
	}
}