Бинарный (двоичный) поиск находит не все значения - C#

        private static void binarySearch(int[] array, int x)
        {
            Array.Sort(array);
            int l = 0, r = array.Length;
            while (r - l > 1)
            {
                int mid = (l + r)/2; // делим отрезок [l, r] -попала
                if (array[mid] < x)
                {  l = mid; }
                else
                {  r = mid; }
            }
            for (int i = l; i <= r; i++)
            {
                if (array[i] == x)
                {
                    Console.WriteLine("Искомый элемент {0} находится на позиции - {1}", x, i + 1);
                }
            }
            Console.ReadKey();
        }