Splitting into two teams

A game streamer is holding an event for viewers. skills holds the skill of each participant, and the participants are split into two teams with the same number of people. A team's score is the sum of its members' skills.

Complete the function solution, which returns the smallest possible difference between the scores of the two teams (the higher score minus the lower score).

Function

solution(skills)

Constraints

• The length of skills is an even number from 2 to 16.
• Each skill is an integer from 1 to 1,000.

Examples

Starter code

def solution(skills):
    answer = 0
    return answer