Помогите понять на каком тесте у меня неправильно, руками всевозможные варианты перебираю-всё работает как должно

Яндекс контест https://contest.yandex.ru/yacup/contest/19036/problems/D/

D. Поиск ломающего коммита

P.S. Опять же криво вставляется, вставлю картинкой, для данной задачи это полагаю не важно, копипастить с условий нечего

Вот мой код

using System;

namespace Yandex2020_D
{
    class Program
    {
        static void Main(string[] args)
        {
            int upN = int.Parse(Console.ReadLine());
            if(upN==1)
            {
                Console.WriteLine($"! 1");
                return;
            }
            int  n= upN / 2 ;
            int downN = 0;
            Console.WriteLine(n);
            Console.Out.Flush();
            while (true)
            {
               
                if (Console.ReadLine() == "1")
                    downN = n;
                else
                    upN = n;

                n = (downN + upN) / 2;
                if (upN - downN < 2)
                {
                    Console.WriteLine($"! {n + 1}");
                    return;
                }

                Console.WriteLine(n);
                Console.Out.Flush();
            }
            

        }
    }
}

Собственно WA на первом тесте, не могу понять почему, где не так работает