//ESC101 : Fundamental of Computing
//Lab 9 for 23 October 2008

/*Create an array A of length n which will store integers, the value of n is to
be provided from command line. Fill the array with random integers from range 0 to 14.
Print the array A. Remove all the duplicate elements within the array and print the array
(without duplicates) again. How can you use sorting to solve this problem ?*/

/*key idea: Generate random numbers. Sort them using any sorting algorithm. once sorted we can parse the sorted array starting from the first position, keeping track of number of duplicates we have, whenever we encounter a value different value we shift the whole array*/
 

import java.util.*;

class Remduplicate{
	public static void main(String args[]){
		
		int num = Integer.parseInt(args[0]);
		int array[] = new int[num];
		/* code for generating random numbers*/
		
		Random r =new Random();
		for(int i=0;i<num;i++){
			array[i] = r.nextInt(14);
		}
		
		System.out.println("the numbers before sorting");
		for(int i=0;i<num;i++)
			System.out.print(array[i]+ " ");
		System.out.println();
		
		/*code for sorting the array*/
		
		for(int i=0;i<num-1;i++){
			for(int j=0;j<num-i-1;j++){
				if(array[j] > array[j+1]){
					int temp = array[j];
					array[j] = array[j+1];
					array[j+1] = temp;
				}
			}
		}
		
		System.out.println("the numbers after sorting");
		for(int i=0;i<num;i++)
			System.out.print(array[i]+ " ");
		System.out.println();
		
		/*code for removing the duplicates elements*/
		
		int startpos = 0;
		int arrlen = num;
		
		while(startpos != arrlen){
			int chkvalue = array[startpos];
			int duplicates = 0;
			for(int i=startpos+1;i<arrlen;i++){         //this for loop counts the no of duplicates
				if(chkvalue==array[i]){
					duplicates++;
				}
				else{
					for(int j=1;j<arrlen-startpos-1;j++){               //shift the elements
						array[startpos+j] = array[startpos+j+duplicates];
					}
					break;
				}
			}
			arrlen = arrlen-duplicates;
			startpos = startpos+1;
		}
		
		System.out.println("the numbers after removing duplicates");
		for(int i=0;i<arrlen;i++)
			System.out.print(array[i]+ " ");
		System.out.println();
	}
}