class
Solution
{
static
boolean
helper(
int
arr[],
int
n,
int
start,
int
lsum,
int
rsum)
{
if
(start == n)
return
lsum == rsum;
if
(arr[start] %
5
==
0
)
lsum += arr[start];
else
if
(arr[start] %
3
==
0
)
rsum += arr[start];
else
return
helper(arr, n, start +
1
, lsum + arr[start], rsum)
|| helper(arr, n, start +
1
, lsum, rsum + arr[start]);
return
helper(arr, n, start +
1
, lsum, rsum);
}
static
boolean
splitArray(
int
arr[],
int
n)
{
return
helper(arr, n,
0
,
0
,
0
);
}
public
static
void
main(String args[])
{
int
arr[] = {
1
,
4
,
3
};
int
n = arr.length;
if
(splitArray(arr, n))
System.out.println(
"Yes"
);
else
System.out.println(
"No"
);
}
}