题目描述

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

输入格式

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

输出格式

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

5
1 2 3 4 5

26

5
5 10 15 20 25

6

提示

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