Padel is a racket sport typically played in doubles on an enclosed court measuring one third of a tennis court.

Your friend Paquito is organizing a Padel tournament and he wants to arrange players in a way that every qualification match is good balanced. You are given a positive integer array skills of even length n where skills[i] denotes the skill of the ith player, and you have to divide the players into n / 2 teams of size 2 such that the skill of each duo is equal (aka: the sum of the skills of the players is equal for all of the teams).

Print 1 if the players can be arranged in such a way, 0 otherwise.

Input Format

The first line contains n that is the size of skills. The next line contains n space-separated integer values, correponding to the values of skills.

Constraints

  • is even

Output Format

Print 1 if the players can be arranged in such a way, 0 otherwise.

Sample Input 0

4
1 2 4 5

Sample Output 0

1

Explanation 0

We can divide the players this way: (1,5), (2,4)

Sample Input 1

6
3 2 5 1 3 4

Sample Output 1

1

Explanation 1

We can divide the players this way: (3,3), (1,5), (2,4)

Sample Input 2

4
1 1 2 3

Sample Output 2

0

Explanation 2

We can't divide the players as required

Line: 1 Col: 1
  1. Challenge Walkthrough
    Let's walk through this sample challenge and explore the features of the code editor.1 of 6
  2. Review the problem statement
    Each challenge has a problem statement that includes sample inputs and outputs. Some challenges include additional information to help you out.2 of 6
  3. Choose a language
    Select the language you wish to use to solve this challenge.3 of 6
  4. Enter your code
    Code your solution in our custom editor or code in your own environment and upload your solution as a file.4 of 6
  5. Test your code
    You can compile your code and test it for errors and accuracy before submitting.5 of 6
  6. Submit to see results
    When you're ready, submit your solution! Remember, you can go back and refine your code anytime.6 of 6
  1. Check your score