!7

p {
  for n to 11:
    assertEquals(-1, indexOfSearchingFromMiddleIC(rep(n, ""), "bla"));
    
  for n to 11:
    for i to n: {
      L<S> l = setAndReturnList(rep(n, ""), i, "BLA");
      printStruct(l);
      assertEquals(i, indexOfSearchingFromMiddleIC(l, "bla"));
    }
    
  assertEquals(1, indexOfSearchingFromMiddleIC(rep(3, "a"), "a"));
  assertBetween(1, 2, indexOfSearchingFromMiddleIC(rep(4, "a"), "a"));
  assertEquals(2, indexOfSearchingFromMiddleIC(rep(5, "a"), "a"));
  assertBetween(2, 3, indexOfSearchingFromMiddleIC(rep(6, "a"), "a"));
  
  print("OK");
}