static Answer2() { _values = Enumerable.Range(0, 1000 * 1000) .ToArray(); _threshold = _values.Length / 2; }