import java.util.*;

import java.util.Map.Entry;

import java.util.Hashtable;

class DuplicateNumberInArray

{

public static void findDuplicate(int[] arr){

Hashtable<Integer,Integer> hst = new Hashtable<Integer,Integer>();

for(int i = 0 ; i < arr.length ; i++){

if(hst.isEmpty()){

hst.put(arr[i],1);

}else if(hst.containsKey(arr[i])){

hst.put(arr[i],hst.get(arr[i]) + 1);

}else{

hst.put(arr[i],1);

}

}

for(Entry<Integer,Integer> entry : hst.entrySet()){

if(entry.getValue() > 1){

System.out.println("Duplicate value :: " + entry.getKey());

}

}

}

public static void main(String[] args)

{

int[] arr = {10,20,30,2,10,20,11,204,221,12,30};

findDuplicate(arr);

}

}