Bài toán

Viết một hàm nhận vào một mảng số nguyên và trả về một mảng mới chứa các phần tử duy nhất theo đúng thứ tự xuất hiện trong mảng ban đầu.

Input Format

Một mảng arr gồm \(n\) số nguyên (\(n \ge 0\)), với:

Constraints

• Có thể là mảng rỗng.
• Độ phức tạp tối ưu cần đạt là \(O(n)\).

Output Format

Trả về một mảng mới chứa các phần tử duy nhất theo thứ tự xuất hiện ban đầu.

Ví dụ

Input

1 2 3 1 2 4 5

Output

1 2 3 4 5

Input

5 5 5 5

Output

5