C. Вася и золотой билет
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Недавно Вася нашел золотой билет — последовательность из $$$n$$$ цифр $$$a_1a_2\dots a_n$$$. Вася считает билет счастливым, если его можно разбить на два или более непересекающихся отрезка с одинаковой суммой цифр на каждом отрезке. Например, билет $$$350178$$$ счастливый, т. к. его можно разбить на три отрезка $$$350$$$, $$$17$$$ и $$$8$$$: $$$3+5+0=1+7=8$$$. Заметим, что каждая цифра должна принадлежать ровно одному отрезку.

Помогите Васе! Сообщите ему, является ли найденный им золотой билет счастливым.

Входные данные

В первой строке содержится целое число $$$n$$$ ($$$2 \le n \le 100$$$) — количество цифр в билете.

Вторая строка содержит $$$n$$$ цифр $$$a_1 a_2 \dots a_n$$$ ($$$0 \le a_i \le 9$$$) — сам билет. Цифры записаны без пробелов.

Выходные данные

В единственной строке выведите «YES», если найденный Васей билет является счастливым. В противном случае выведите «NO» (в любом случае без учета регистра).

Примеры
Входные данные
5
73452
Выходные данные
YES
Входные данные
4
1248
Выходные данные
NO
Примечание

В первом примере билет можно разбить на $$$7$$$, $$$34$$$ и $$$52$$$: $$$7=3+4=5+2$$$.

Во втором примере невозможно разбить билет на равные по сумме цифр отрезки.