using System;
using System.Collections;
using System.Collections.Generic;
using System.Linq;

// Задача: реализовать метод Filter, который должен возвращать входной массив, в котором удалены элементы, которые встречаются более одного раза.
//   * Значения в массиве должны следовать в том порядке, в котором они следуют в оригинальном массиве.
//   * Если в массиве встречаются повторяющиеся значения, то они ВСЕ значения должны быть удалены.
//   * Метод должен выбрасывать исключение ArgumentNullException в случае, если в метод передали null.
//   * В решении разрешается использовать только конструкции языка. Использовать LINQ запрещено.

public class Program
{
    public static int[] Filter(int[] source)
    {
        if (source != null)
        {
            var dist = Distinct(source);
            return EndofRezults(dist, source);
        } throw new ArgumentNullException();
    }
    public static int[] Distinct(int[] arr)
    {
        int[] result = new int[] { arr[0] };
        int itemsFound = 1;
        //проход по исходному массиву
        for (int i = 0; i < arr.Length; i++)
        {
            bool found = false;
            int j = 0;

            // ищем текущий элемент в новом массиве
            while (!found && j < itemsFound)
            {
                if (result[j] == arr[i])
                    found = true;
                j++;
            }

            // если не нашли, добавляем
            if (!found)
            {
                Array.Resize(ref result, itemsFound + 1);
                result[itemsFound] = arr[i];
                itemsFound++;
            }
        }

        // изменяем размер нового массива по количеству найденных элементов
        Array.Resize(ref result, itemsFound);
        return result;
    }
    public static int[] EndofRezults(int[] unique, int[] mainArray)
    {
        List<int> rezult = unique.ToList();
        rezult.AddRange(mainArray.ToList());
        int[] EndArray = new int[rezult.Count];
        bool trigger;
        for (int i = 0; i < unique.Length; i++)
        {
            trigger = true;
            for (int j = 0; j < mainArray.Length; j++)
            {
                if (unique[i] == mainArray[j])
                {
                    trigger = false;
                }
            }
            if (trigger)
            {
                rezult.Add(unique[i]);
            }
        }
        for (int i = 0; i < unique.Length; i++)
        {
            trigger = true;
            for (int j = 0; j < mainArray.Length; j++)
            {
                if (mainArray[i] == unique[j])
                {
                    trigger = false;
                }
            }
            if (trigger)
            {
                rezult.Add(mainArray[i]);
            }
        }
        foreach (int i in rezult)
        {
            EndArray[i] = rezult[i];
        }
        return EndArray;
    }


        // ДОБАВЬТЕ НОВЫЕ МЕТОДЫ, ЕСЛИ НЕОБХОДИМО

        // ----- ЗАПРЕЩЕНО ИЗМЕНЯТЬ КОД МЕТОДОВ, КОТОРЫЕ НАХОДЯТСЯ НИЖЕ -----

        public static void Main()
    {
        Console.WriteLine("Task is done when all test cases are correct:");

        int testCaseNumber = 1;

        TestReturnedValues(testCaseNumber++, new int[] { }, new int[] { });
        TestReturnedValues(testCaseNumber++, new int[] { 0 }, new int[] { 0 });
        TestReturnedValues(testCaseNumber++, new int[] { 0, 1 }, new int[] { 0, 1 });
        TestReturnedValues(testCaseNumber++, new int[] { 0, 0 }, new int[] { });
        TestReturnedValues(testCaseNumber++, new int[] { 0, 1, 0 }, new int[] { 1 });
        TestReturnedValues(testCaseNumber++, new int[] { 0, 1, 0, 1 }, new int[] { });
        TestReturnedValues(testCaseNumber++, new int[] { 0, 1, 2, 2, 5, 4, 4, 5, 1, 8, 4, 9, 1, 3, 4, 5, 7 }, new int[] { 0, 8, 9, 3, 7 });
        TestException<ArgumentNullException>(testCaseNumber++, null);

        if (correctTestCaseAmount == testCaseNumber - 1)
        {
            Console.WriteLine("Task is done.");
        }
        else
        {
            Console.WriteLine("TASK IS NOT DONE.");
        }
    }

    private static void TestReturnedValues(int testCaseNumber, int[] array, int[] expectedResult)
    {
        try
        {
            var result = Filter(array);

            if (result.SequenceEqual(expectedResult))
            {
                Console.WriteLine(correctCaseTemplate, testCaseNumber);
                correctTestCaseAmount++;
            }
            else
            {
                Console.WriteLine(incorrectCaseTemplate, testCaseNumber);
            }
        }
        catch (Exception)
        {
            Console.WriteLine(correctCaseTemplate, testCaseNumber);
        }
    }

    private static void TestException<T>(int testCaseNumber, int[] array) where T : Exception
    {
        try
        {
            Filter(array);
            Console.WriteLine(incorrectCaseTemplate, testCaseNumber);
        }
        catch (T)
        {
            Console.WriteLine(correctCaseTemplate, testCaseNumber);
            correctTestCaseAmount++;
        }
        catch (Exception)
        {
            Console.WriteLine(incorrectCaseTemplate, testCaseNumber);
        }
    }

    private static string correctCaseTemplate = "Case #{0} is correct.";
    private static string incorrectCaseTemplate = "Case #{0} IS NOT CORRECT";
    private static int correctTestCaseAmount = 0;
}