static void Main()
    {
        Console.Write("Введите размер массива: ");
        int n = Convert.ToInt32(Console.ReadLine());
        int[,] mass = new int[n, n];
        Random r = new Random();
        Console.WriteLine();

        for (int i = 0; i < n; i++)
        {
            for (int j = 0; j < n; j++)
            {
                mass[i, j] = r.Next(1, 10);
                Console.Write(mass[i, j] + "\t");
            }
            Console.WriteLine();
        }
        Console.WriteLine();
        
        for(int i=0;i<n;i++)
            for(int j=0;j<n;j++)
              
                    {
                        if (mass[i, j] == mass[j, i] && i == j) 
                          //вот тут нахожу главную диагональ, а дальше в тупике
                            Console.Write(mass[i,j] + " ");
                    }
        Console.ReadLine();
    }