Написать алгоритм поиска лишнего числа в массиве - C#

Формулировка задачи:

Есть 2 массива случайных чисел, такие что один массив полностью повторяет второй, но содержит лишнее случайное число. Задача: 1) сформировать эти два массива случайных чисел 2) написать алгоритм поиска лишнего числа Примечание: для поиска числа использовать методы перебора. длину меныисго массива принять по умолчанию равным 50.

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
 
namespace ConsoleApplication5
{
    class Program
    {
        static void Main(string[] args)
        {
            int[] mas = new int [50];
            int [] mas1 = new int[51];
            Random a = new Random();

            for (int i = 0; i < mas.Length; i++)
            {
                mas1[i] = i;
                mas[i] = i;
                Console.Write(mas[i] + " ");
            }
            mas1[mas1.Length - 1] = a.Next(mas.Length, mas.Length + 100);

              for (int j = 0; j < mas1.Length; j++)
            {              
                Console.Write(mas1[j] + " ");
            }
            
            Console.Read();
 
        }
    }
}

часть кода, не понимаю как сделать перебор для каждого массива что бы распознать лишнее

Решение задачи: «Написать алгоритм поиска лишнего числа в массиве»

textual
                            Листинг программы 
                        
                            mas1[mas1.Length - 1] = a.Next(mas.Length, mas.Length + 100);