Original: For the first time ever, the initial tribes were divided by sex.
Simplified: For the first time ever, the starting tribes were divided by gender.