Implement the function hasDuplicates in the class to Duplicate WordFinder. Input will be given as a line containing a positive integer n, followed by n rows, each containing a string. Output should be either the word true if there are any duplicates among these strings or false if there are not. Your code should work well on long lists of strings. (You might use java built-in method ".equals()".) For example, input (spring, summer, fall, summer, winter} will return true; input {spring, summer, fall, winter} will return false.