using System;

public class Program

{

    public static string[] Game = new[]{"f zero", "legend of zelda", "mario kart", "super mario"}; 

    public static void Main()

    {

        int min = 0;

            int max = Game.Length - 1;

            string search = "mario kart";

            while (min <= max)

            {

                int mid = (min + max) / 2;

                if (Game[mid] == search)

                {

                    Console.WriteLine("found "+Game[mid]+" at position "+mid);

                    return;

                }

                else if (Game[mid].CompareTo(search)>0)

                {

                    max = mid - 1;

                }

                else 

                {

                    min = mid + 1;

                }

            }

        Console.WriteLine("Hello World");

    }

}