Given an array (`N`) of integers, check if it is possible to obtain a sum of `S`, by choosing some (or none) elements of the array and adding them.

**Example #1**

```
{1,2,3}
4

```

should output

```
1 (or true)

```

because 1 and 3 can be added to produce 4.

**Example #2**

```
{3,6,2}
0

```

should output

```
1 (or true)

```

because adding none of them together produces 0.

**Example #3**

```
{0,4,3,8,1}
6

```

should output

```
0 (or false)

```

because no combination of the elements in the array can be added to produce 6.

**Example #4**

```
{3, 2 ,0 ,7 ,-1}
8

```

should output

```
1 

```

because 2+7+(-1)=8