Start from middle (slow on short input)

2018.12.15, v1.2