n2 = (n - 1) // 2