first partition the list
s
first partition the list