public static void duped(int[] array) {
		Set<Integer> set = new HashSet<Integer>();
		boolean noDuplicates = true;
		for (int i = 0; i < array.length; i++)
			if (!set.add(array[i])) {
				System.out.println("duplicate");
				noDuplicates = false;
				break;
			}
		if (noDuplicates)
			System.out.println("no duplicates");
	}