Вывести второй по величине элемент целочисленного массива

 
Console.WriteLine("Целочисленный массив:");
const int n = 10;
int[] a;
a = new int[n];
Random random = new Random();
 
int max1 = 0;
int max2 = 0;
 for (int i = 0; i < n; i++)
  {
     if (a[i] >= a[max1])
      {
        max2 = max1;
        max1 = i;
      }
  }
Console.WriteLine("Максимальный элемент= " + a[max1]);
Console.WriteLine("Второй по величине= " + a[max2]);
Console.ReadKey();

            Console.WriteLine("Целочисленный массив:");
            const int n = 10;
            int[] a = new int[n];
            Random random = new Random();
            for (int i = 0; i < a.Length; i++)
            {
                a[i] = random.Next(100);
            }
 
            for (int j = 0; j < a.Length - 1; j++)
            {
                for (int i = 0; i < a.Length - j - 1; i++)
                {
                    if (a[i] > a[i + 1])
                    {
                        int b = a[i];
                        a[i] = a[i + 1];
                        a[i + 1] = b;
                    }
                }
            }
            Console.WriteLine("Максимальный элемент= " + a[a.Length - 1]);
            Console.WriteLine("Второй по величине= " + a[a.Length - 2]);

int[] arr = { 1, 4, 3, 7, 5, 67, 8, 5, 3, 5, 3, 4, 5 };
int second = arr.OrderByDescending(x => x).ElementAt(1);
Console.WriteLine("Второй по величине= " + second);