import java.util.List;
import java.util.ArrayList;

public class Deck
{
	private List l;
	
	//saving the list in an array...using ArrayList
	public Deck()
	{
		l = new ArrayList();
		for (int i=0; i<Card.HIGHID; i++)
			l.add(new Card(i));
	}

	//shuffling the Deck...using the randomize function
	public void shuffle(int n)
	{
		for (int i=0; i<n; i++)
			shuffle();
	}

	//shuffling the deck
	public void shuffle()
	{
		ArrayList left = new ArrayList(), right = new ArrayList();  //making two arraylists of type left and right
		while (l.size() > 0)     
		{
			Object o = l.remove(0);  //get the first card and rest of the deck initialized to list o    
			if (Math.random() < 0.5d)        
				left.add(o);       //if the value is less than half add to left array list
			else
				right.add(o);      //else add to right arraylist
		}
		l = left;			
		l.addAll(right);		//add left and right arraylist to original list
	}

	//returning empty list l and saving the list in temp list called l
	public List takeRemainder()
	{
		List temp = l;
		l = new ArrayList();
		return temp;
	}

	//returns the list with cards removed..specified by the value n..
	//will remove n cards from the deck 
	public List takeTop(int n)
	{
		ArrayList top = new ArrayList();
		for (int i=0; i<n; i++)
			top.add(l.remove(0));
		return top;
	}

	//returns the string type of arraylist l
	public String toString()
	{
		return l.toString();
	}

	public static void main(String[] args)
	{
		Deck d = new Deck();
		System.out.println(d);
		d.shuffle();
		System.out.println(d);
		d.shuffle(8);
		System.out.println(d);
	}
}