Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
Home Page
F.A.Qs
Statistical Charts
Problems
Submit Problem
Online Status
Prob.ID:
Register
Update your info
Authors ranklist
Current Contest
Past Contests
Scheduled Contests
Award Contest
 User ID: Password:
Register

Language:
History of Football
 Time Limit: 8000MS Memory Limit: 65536K Total Submissions: 791 Accepted: 261 Case Time Limit: 2000MS

Description

Henry is a historian. He specializes in the history of sports, especially football. Whenever he sees a table of a football tournament, he saves it into his database.

Recently he ran across a web-site with standings of a small tournament. Unfortunately for him, the results of the games were lost, and the only available information was the amount of points gained by each team.

Disappointed by that, he decides to have some mathematical fun and to calculate in how many different ways the games of the championship could have ended. He doesn’t care about the scores of the games, he only cares about the winners.

In that tournament the following rules were applied:

• Each team plays against each other team exactly once.
• In case of a tie each team gains 1 point.
• In other case the winner gains 3 points and the loser gains 0 points.

For example, if Henry knows that each of 3 teams had got 3 points by the end of the tournament, the answer to his question is that there are two possible tournament tables:

Possible table number 1
 Team A B C Points A - 3 0 3 B 0 - 3 3 C 3 0 - 3
Possible table number 2
 Team A B C Points A - 0 3 3 B 3 - 0 3 C 0 3 - 3

Help Henry calculate the number of different possible tournament tables (without consideration of the scores of the games).

Input

Input file contains integer n, the number of teams in the championship (2 ≤ n ≤ 8). The following n lines contain one integer number each — points gained by the teams.

Output

Output one integer number — the number of possible tournament tables with given total points. It is guaranteed that there is at least one such tournament table.

Sample Input

```3
3
3
3```

Sample Output

`2`

Source

Northeastern Europe 2007, Northern Subregion

[Submit]   [Go Back]   [Status]   [Discuss]

All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator