using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace ConsoleApp1
{
    class Program
    {
        static void Main(string[] args)
        {

            int tmp;
            int countArrayA;

            Console.Write("Введите длину массива А: ");
            countArrayA = int.Parse(Console.ReadLine());
            int[] arrayA = new int[countArrayA];

            for (int i = 0; i < countArrayA; i++)
            {
                Console.Write("Введите значение для элемента [" + i + "]: ");
                arrayA[i] = int.Parse(Console.ReadLine());
            }

            Console.Write("Массив А: ");
            for (int i = 0; i < countArrayA; i++)
            {
                Console.Write(arrayA[i] + " ");
            }

            for (int i = 0; i < countArrayA; i++)
            {
                for (int j = i + 1; j < countArrayA; j++)
                {
                    if (arrayA[i] > arrayA[j])
                    {
                        tmp = arrayA[i];
                        arrayA[i] = arrayA[j];
                        arrayA[j] = tmp;
                    }
                }
            }

            Console.Write("\n" + "Отсортированный массив А: ");
            for (int i = 0; i < countArrayA; i++)
            {
                Console.Write(arrayA[i] + " ");
            }

            int countArrayB;
            Console.Write("\n" + "Введите длину массива B: ");
            countArrayB = int.Parse(Console.ReadLine());
            int[] arrayB = new int[countArrayB];

            for (int i = 0; i < countArrayB; i++)
            {
                Console.Write("Введите значение для элемента [" + i + "]: ");
                arrayB[i] = int.Parse(Console.ReadLine());
            }

            Console.Write("Массив B: ");
            for (int i = 0; i < countArrayB; i++)
            {
                Console.Write(arrayB[i] + " ");
            }

            for (int i = 0; i < countArrayB; i++)
            {
                for (int j = i + 1; j < countArrayB; j++)
                {
                    if (arrayB[i] > arrayB[j])
                    {
                        tmp = arrayB[i];
                        arrayB[i] = arrayB[j];
                        arrayB[j] = tmp;
                    }
                }
            }

            Console.Write("\n" + "Отсортированный массив В: ");
            for (int i = 0; i < countArrayB; i++)
            {
                Console.Write(arrayB[i] + " ");
            }

            int countArrayC;
            countArrayC = countArrayA + countArrayB;
            int[] arrayC = new int[countArrayC];

            for (int i = 0; i < countArrayA; i++)
            {
                arrayC[i] = arrayA[i];
            }
            for (int i = 0; i < countArrayB; i++)
            {
                arrayC[i + countArrayA] = arrayB[i];
            }
            int numDups = 0;
            int prevIndex = 0;

            for (int i = 0; i < countArrayC; i++)
            {
                bool foundDup = false;
                for (int j = i + 1; j < countArrayC; j++)
                {
                    if (arrayC[i] == arrayC[j])
                    {
                        foundDup = true;
                        numDups++;
                        break;
                    }


                    if (foundDup == false)
                    {
                        arrayC[prevIndex] = arrayC[i];
                        prevIndex++;
                    }
                    if (arrayC[i] > arrayC[j])
                    {
                        tmp = arrayC[i];
                        arrayC[i] = arrayC[j];
                        arrayC[j] = tmp;
                    }

                }
            }
                for (int k = 1; k <= numDups; k++)
                {
                    arrayC[arrayC.Length - k] = '\0';
                }

                Console.Write("\n" + "Упорядоченная последовательнось: ");
                for (int i = 0; i < countArrayC; i++)
                {
                    Console.Write(arrayC[i] + " ");
                }

            Console.ReadKey();
            }
        }

    }