题目描述

现给定n个数，要求将这组数分成两部分，两部分数字之和的差值小于等于10，就代表这n个数是完美的，请你算出有多少种分法，可以证明这组数是完美的数。

输入格式

输入包括两行。 第一行包含一个整数n，代表共有n个数。 接下来的一行包含n个数，第i个数为ai。

输出格式

输出包含一个整数，代表可以证明这组数为完美的数的分法数量。

样例 #1

样例输入 #1

5
1 2 3 4 5

样例输出 #1

26

样例 #2

样例输入 #1

5
5 10 15 20 25

样例输出 #1

6

提示

对于 $100\%$ 的数据，$1 \leq n\leq 20$，$0 \leq a_i \leq 100$。