Team Divisions

Coach Chef has selected all the players and now he has to separate them into 2 teams, $A$ and $B$. Each player must be included in exactly one of the 2 teams and each player $x$, has a skill level $S_x$. It is not necessary for both teams to have equal number of players, but they have to be non-empty. Since the number of players is way too high, Chef doesn't have an actual list of every player