Как найти подпоследовательность минимальной длины, содержащую все элементы последовательности

Для такой последовательности, как S = {1,8,2,1,4,1,2,9,1,8,4}, мне нужно найти подпоследовательность минимальной длины, которая содержит весь элемент S (без дубликатов, порядок не имеет значения). Как найти эту подпоследовательность эффективным способом?

Примечание: в S: {1,2,4,8,9} есть 5 различных элементов. Подпоследовательность минимальной длины должна содержать все эти 5 элементов.