OJ现已增加邮箱找回密码功能，还没有绑定邮箱的同学们请抓紧时间，以免密码丢失无法找回


问题1269--比赛问题

1269: 比赛问题

时间限制: 4 Sec  内存限制: 128 MB
提交: 365  解决: 224
[提交] [状态] [讨论版] [命题人:]

题目描述

现在有若干支队伍进行比赛，如果出现平局，那么各得1分，如果分出了胜负，那么胜方得3分，败方得0分。
如果说有三只队伍，并且得分都是3，那么有下面两种可能：


现在给出n支队伍的最终得分，即所有比赛已经结束，求有多少种可能。

输入

第一行包含一个正整数n，队伍的个数。（n<=8) 
第二行包含n个非负整数，即每支队伍的最终得分.

输出

输出一个整数表示答案

样例输入 Copy 

6
5 6 7 7 8 8

样例输出 Copy 

121

来源/分类

分支限界法 
[提交] [状态]