import java.util.Map;
import java.util.HashMap;
public class MyClass {
public static void printDuplicates(int[] arr) {
Map<Integer, Integer> hm = new HashMap<>();
for (int i = 0; i < arr.length; i++) {
if (hm.containsKey(arr[i])) {
hm.put(arr[i], hm.get(arr[i]) + 1);
} else {
hm.put(arr[i], 1);
}
}
for (Integer key: hm.keySet()) {
if (hm.get(key) > 1) {
System.out.println(key);
}
}
}
public static void main(String args[]) {
int[] arr = { 3, 5, 9, 1, 7, 8, 1, 9, 0, 3, 9 };
printDuplicates(arr);
}
}
/*
run:
1
3
9
*/