题目描述

给定 $n$ 个数，你需要将这些数分成两部分（每个数必须恰好属于其中一部分）。如果两部分各自的数字之和的差值小于等于 $10$，就代表这组数是完美的。

请求出有多少种分法可以证明这组数是完美的。

输入格式

第一行一个整数 $n$，表示数字个数。

第二行 $n$ 个整数 $a_i$，表示每个数字。

输出格式

一行一个整数，表示满足条件的分法数量。

5
1 2 3 4 5

26

5
5 10 15 20 25

6

样例解释

样例 1 中，$n=5$，总共有 $2^5=32$ 种分法。其中 $6$ 种分法的两部分之和差值大于 $10$（全部给一边、只分一个最小的数等），其余 $26$ 种满足条件。

样例 2 中，满足条件的分法为两部分之和相差在 $10$ 以内的，共 $6$ 种。

数据范围与约定