package customList;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Main {

	public static void main(String[] args) throws IOException {

		BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
			@SuppressWarnings({ "rawtypes", "unchecked" })
			CustomList<String> list = new CustomList(String.class);

				while(true){
					String input [] = bf.readLine().split("[ ]+");
						if(input[0].equalsIgnoreCase("end")){
							break;
						}

						switch(input[0]){

						case "Add":
							list.add(input[1]);
							break;
						case "Remove":
							list.remove(Integer.valueOf(Integer.valueOf(input[1])));
							break;
						case "Contains":
							System.out.println(list.contains(input[1]));
							break;
						case "Swap":
							list.swap(Integer.valueOf(input[1]), Integer.valueOf(input[2]));
							break;
						case "Greater":
							System.out.println(list.countGreaterThan(input[1]));
							break;
						case "Max":
							System.out.println(list.getMax());
							break;
						case "Min":
							System.out.println(list.getMin());
							break;
						case "Print":
							list.print();
							break;
						case "Sort":
							Sorter.sort(list);
						}
				}
	}
}