Удалить из массива повторяющиеся элементы, оставив только их первые вхождения

[tehadm]

В одномерном массиве, элементы которого - целые числа удалить повторяющиеся элементы, оставив только их первые вхождения. Массив нужно вводить с клавиатуры.

static void Main()
        {
            Console.Write("Введите длинну массива: ");
            int size = int.Parse(Console.ReadLine());
            int[] array = new int[size];
            for (int i = 0; i < array.Length; i++)
            {
                Console.Write($"Введите {i + 1} элемент: ");
                array[i] = int.Parse(Console.ReadLine());
            }
            Console.WriteLine();
            int count = default;
            int[] array2 = { array[0] };
            for (int i = 1; i < array.Length; i++)
            {
                for (int j = 0; j < array2.Length; j++)
                {
                    if (array[i] == array2[j]) break;
                    if (j == array2.Length - 1)
                    {
                        Array.Resize(ref array2, array2.Length + 1);
                        array2[array2.Length - 1] = array[i];
                    }
                }
            }
            array = array2;
            Console.WriteLine(String.Join(" ", array));
        }