Функция очистки массива от повторяющихся элементов

Дан список целых чисел. Требуется реализовать функцию, которая удаляет все повторяющиеся значения, оставляя каждый элемент только один раз. При этом алгоритм должен работать за линейное время O(n).