1. Create hashtable\r\n2. for every element in the array\r\n3. if element is present in hash table\r\n4. increment its value by 1\r\n5. else create an entry in the hash table & initialize its value with 1\r\n7. end for\r\n8. find the largest value in hash table & answer = value * key.\r\n