using System;

public class Program

{

    public static void Main()

    {

        int[] input5 = { 1, 3, 5, 7, 9 };

        int[] input6 = { 1, 2, 3, 4, 6 };

        int[] result5 = Union(input5, input6);

        foreach(var i in result5)

        {

            Console.WriteLine(i);

        }

    }

​

     public static int[] Union(int[] input,int[] input1)

        {

            int len = input.Length;

            int len1 = input1.Length;

            int[] result = new int[len + len1];

            var a = 0;

            var b = 0;

            var c = 0;

            while (a < len || b < len1)

            {

                if (a >= len)

                {

                    result[c] = input1[b];

                    b++;

                    c++;

                }

                else if(b>= len1)

                {

                    result[c] = input[a];

                    c++;

                    a++;

                }

                else if (input[a] < input1[b])

                {

                    result[c] = input[a];

                    c++;

                    a++;

​

                }

                else if (input1[b] < input[a])

                {

                    result[c] = input1[b];

                    c++;

                    b++;

                }

                else if (input[a] == input1[b])

                {

                    result[c] = input[a];

                    a++;

                    b++;

                    c++;

                }

            }

            return result;

​

​

        }

}