Не могу сделать сортировку - C#

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

Дана последовательность натуральных чисел a1, a2, ..., a15. Определить, есть ли в последовательности хотя бы одна пара одинаковых "соседних" чисел. В случае положительного ответа определить порядковые номера чисел первой из таких пар.

                    Листинг программы
                
 
                        
                          
                    
int cisla = 0;
            string index = "";
            string st;
            
            int[] A = new int[16];
            for (int i = 1; i < A.Length; i++)
            {
 
                st = Console.ReadLine();
                A[i] = Convert.ToInt32(st);
                Console.WriteLine("A[ " + i + " ]= " + A[i]);
                if (A[i-1]==A[i])
                {
                    cisla++;
                    index = index + (i - 1) + " and " + i + ",";
                }
 
            }
            if (cisla == 0) { Console.WriteLine("odinakovix par cocednix chisel net"); }
            else
            {
                Console.WriteLine("est odinakovie pari cocednix chisel");
                Console.WriteLine("Por9dkovie nomera pervix par: " + index);
                
            }
 
            Console.ReadLine();

Нужно сделать сортировку так чтобы выводилось только первые пары порядковых номеров

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

textual
                            Листинг программы 
                        
 
                        
                          
                    
using System;
 
namespace CS1
{
    class Program
    {
        static void Main(string[] args)
        {
            int[] a = new int[15];
            Random rnd = new Random();
            for(int i=0; i<15; i++)
            {
                a[i] = rnd.Next(0, 11);
                Console.Write(a[i] + " ");
            }
            Console.WriteLine();
            for (int i=0; i<14; i++)
            {
                if (a[i]==a[i+1])
                {
                    Console.WriteLine("Порядковые номера первой пары {0} и {1}", i + 1, i + 2);
                    Console.ReadKey();
                    return;
                }
            }
            Console.WriteLine("Пар нет!");
            Console.ReadKey();
        }
    }
}