using System;

namespace CPlusCMoinsInverse
{
	class MainClass
	{
		public static void Main (string[] args)
		{
			int min = 0;
			int max = 0;
			Console.WriteLine ("Choisissez un nombre sans me le dire...");
			Console.WriteLine("Saisissez '+' si le nombre que je propose est trop petit, " + 
			                  "'-' si le nombre que je propose est trop grand, " + 
			                  "'!' si j'ai trouvé la réponse.");
			Console.WriteLine("0 ? ");
			char reponse = char.Parse(Console.ReadLine());
			if (reponse == '+')
			{
				max = 1;
				do
				{	
					max *= 2;
					Console.WriteLine(max + " ? " );
					reponse = char.Parse(Console.ReadLine());
				}
				while(reponse == '+');
				min = max/2;
			}
			else if (reponse == '-')
			{
				min = -1;
				do
				{	
					min *= 2;
					Console.WriteLine(min + " ? " );
					reponse = char.Parse(Console.ReadLine());
				}
				while(reponse == '-');
				max = min/2;
			}
			while(reponse != '!')
			{
				int milieu = (min + max)/2;
				Console.WriteLine(milieu + " ? " );
				reponse = char.Parse(Console.ReadLine());
				if (reponse == '-')
					max = milieu;
				if (reponse == '+')
					min = milieu;
			}
		}
	}
}