#include <bits/stdc++.h>
using namespace std;
int N;
int arr[17];
int sum[3]={};
int total=0;
bool check=false;
void solve(int d){
if(d<0){
if(sum[0]==sum[1] && sum[1]==sum[2]){
check=true;
return;
}
}
for(int i=0;i<3;i++){
if(sum[i]+arr[d]<=total){
sum[i]+=arr[d];
solve(d-1);
sum[i]-=arr[d];
}
}
}
int main() {
cin >> N;
for(int i=0;i<N;i++){
cin >> arr[i];
total+=arr[i];
}
if(total%3!=0){
cout << "NO" << '\n';
return 0;
}
total/=3;
sort(arr,arr+N);
solve(N-1);
if(check==true){
cout << "YES" << '\n';
}else{
cout << "NO" << '\n';
}
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgTjsKaW50IGFyclsxN107CmludCBzdW1bM109e307CmludCB0b3RhbD0wOwpib29sIGNoZWNrPWZhbHNlOwoKdm9pZCBzb2x2ZShpbnQgZCl7CglpZihkPDApewoJCWlmKHN1bVswXT09c3VtWzFdICYmIHN1bVsxXT09c3VtWzJdKXsKCQkJY2hlY2s9dHJ1ZTsKCQkJcmV0dXJuOwoJCX0KCX0KCWZvcihpbnQgaT0wO2k8MztpKyspewoJCWlmKHN1bVtpXSthcnJbZF08PXRvdGFsKXsKCQkJc3VtW2ldKz1hcnJbZF07CgkJCXNvbHZlKGQtMSk7CgkJCXN1bVtpXS09YXJyW2RdOwoJCX0KCX0KfQoKaW50IG1haW4oKSB7CgljaW4gPj4gTjsKCWZvcihpbnQgaT0wO2k8TjtpKyspewoJCWNpbiA+PiBhcnJbaV07CgkJdG90YWwrPWFycltpXTsKCX0KCWlmKHRvdGFsJTMhPTApewoJCWNvdXQgPDwgIk5PIiA8PCAnXG4nOwoJCXJldHVybiAwOwoJfQoJdG90YWwvPTM7Cglzb3J0KGFycixhcnIrTik7Cglzb2x2ZShOLTEpOwoJaWYoY2hlY2s9PXRydWUpewoJCWNvdXQgPDwgIllFUyIgPDwgJ1xuJzsKCX1lbHNlewoJCWNvdXQgPDwgIk5PIiA8PCAnXG4nOwoJfQp9