Sorry, but your code is not correct (it works for this input but not for generic input).