Функция поиска уникальных элементов с учётом порядка

JavaScript Средний functions

Задача «Функция поиска уникальных элементов с учётом порядка»

Напишите функцию uniqueOrdered(arr), которая принимает массив чисел или строк и возвращает новый массив, содержащий только уникальные элементы, сохраняя их первоначальный порядок. Элементы считаются уникальными, если они встречаются в массиве впервые. Порядок должен совпадать с порядком первого появления элементов во входном массиве. Решение должно быть реализовано без использования сторонних библиотек.

Формат ввода

Первая строка содержит целое число n (1 ≤ n ≤ 10^5) — количество элементов. Вторая строка содержит n элементов, разделённых пробелами. Элементы могут быть числами или строками (без пробелов).

Формат вывода

Выведите уникальные элементы массива в порядке их первого появления, разделённые пробелами.

Примеры

Пример 1

ВВОД

5
a b a c b

ВЫВОД

a b c

Пример 2

ВВОД

Война и мир
1869
1984
1949
Джордж Оруэлл

ВЫВОД

Война и мир 1869 1984 1949 Джордж Оруэлл

Пример 3

ВВОД

1
42

ВЫВОД

42

Пример 4

ВВОД

Мастер и Маргарита
1967
Улисс
1922
Джеймс Джойс

ВЫВОД

Мастер и Маргарита 1967 Улисс 1922 Джеймс Джойс

main.js