using System;
using System.Collections.Generic;

public class Test
{
	public static void Main()
	{
		List<string> lista = new List<string>() { "aoo", "bar", "baz" };
		
		Console.WriteLine(lista.BinarySearch("bar")); // Está na lista (posição 1)
		
		Console.WriteLine(lista.BinarySearch("bay")); // Não na lista (negativo)
		Console.WriteLine(~lista.BinarySearch("bay")); // Se for inserir, insira na posição 2
		
		Console.WriteLine();
		List<string> lista2 = new List<string>() { "a", "b", "b", "c", "c", "c", "d", "d", "d", "d" };
		Console.WriteLine(lista2.BinarySearch("a")); // 0 (o único)
		Console.WriteLine(lista2.BinarySearch("b")); // 1 (o primeiro)
		Console.WriteLine(lista2.BinarySearch("c")); // 4 (o segundo)
		Console.WriteLine(lista2.BinarySearch("d")); // 7 (o segundo)
	}
}