Detección de duplicados

Estamos intentando desarrollar un software para la detección de duplicados. Debe identificar si una cadena aparece como parte de las cadenas previas. Te gustaría escribir un programa que imprima Duplicate si la cadena ingresada es parte de sus predecesoras y Unique de lo contrario.

La entrada contiene 4 cadenas. Para cada una de ellas, el programa debe imprimir Duplicate si ya ha aparecido en alguna de las cadenas anteriores y Unique de lo contrario.