import java.util.Scanner;
import java.util.Arrays;

class Feb25 {
	public static void main(String[] args) {

		Scanner kb = new Scanner(System.in);
	
		System.out.print("Enter array length: ");
		int len = kb.nextInt();
		int[] arr = new int[len];
		
		System.out.printf("Enter %d integers separated by spaces\n", len);
		for(int i = 0; i < len; i++) {
			arr[i] = kb.nextInt();
		}

		printArray(arr);

		System.out.println("Enter integer to test contains(): ");
		int value = kb.nextInt();
		System.out.println("contains(): " + contains(arr, value)); 
	
		int[] newArray = clone(arr);
		printArray(newArray);
	
		int[] uniqueElms = eliminateDuplicates(arr);
		printArray(uniqueElms);

		int[] uniqueElms2 = eliminateDuplicates2(arr);
		printArray(uniqueElms2);

	}

	static void printArray(int[] arr) {
		for(int i = 0; i < arr.length; i++) {
			System.out.print(arr[i] + " ");
		}
		System.out.println();
	}

	static boolean contains(int[] arr, int x) {
		for(int i = 0; i < arr.length; i++) {
			if (arr[i] == x) {
				return true;
			}
		}
		return false;
	}

	static int[] clone(int[] arr) {
		int[] arr2 = new int[arr.length];

		for(int i = 0; i < arr.length; i++) {
			arr2[i] = arr[i];
		}

		return arr2;
	}

	static int[] eliminateDuplicates(int[] arr) {

		Arrays.sort(arr);

		int[] dup = new int[arr.length];

		dup[0] = arr[0];
		int count = 1;
		
		for(int i = 1; i < arr.length; i++) {
			if(arr[i] == arr[i-1]) {
				continue;
			}
			dup[count] = arr[i];	
			count++;
		}
		
		int[] finalArray = new int[count];
			
		for(int i = 0; i < count; i++) {
			finalArray[i] = dup[i];
		}

		return finalArray;
	}

	static int[] eliminateDuplicates2(int[] arr) {

		int[] dup = new int[arr.length];

		dup[0] = arr[0];
		int count = 1;
		
		for(int i = 1; i < arr.length; i++) {
			boolean found = false;

			for(int j = 0; j < count; j++) {
				if (arr[i] == dup[j]) {
					found = true;
					break;
				}
			}

			if (found == true) {
				continue;
			}

			dup[count] = arr[i];
			count++;
		}

		int[] finalArray = new int[count];
			
		for(int i = 0; i < count; i++) {
			finalArray[i] = dup[i];
		}

		return finalArray;
	}	
}