static int checkDup(String[]input, int n){
		int i =0;
		char[] cArray=new char[n];
		int[] indexArray=new int[n];
		int c=0;
		
		while(i<input.length){
			if(input[i]==null){
				i++;
				continue;
			}
			cArray[c] =input[i].charAt(0);
			indexArray[c]=i;
			c++;
			i++;
			if(c==n){
				break;
			}
			
		}
		
		
		if(c<n){
			return 0;
		}
		
		for(int j=1;j<n;j++){
			if(cArray[j]!=cArray[0]){
				return 0;
			}
		}
		
		for(int j=0;j<n;j++){
			input[indexArray[j]]=null;
		}
		return 1;
		
	}