题目描述

给定一个非负整数序列 $x_1 , x_2 ,..., x_n$，可以给每一个整数取负数或者取原值，求有多少种取法使得这些整数的和等于期望值 $E$。请写出程序，并解释解题思路。

输入格式

给出序列长度 $N$，输入 $N$ 个非负整数，输入期望值 $E$。结果对 $1e9+7$ 取模（防止方案数太多超过数据范围）。