#include #include using namespace std; using ll = long long; constexpr long long MOD = 1000000007; constexpr long long MOD2 = 998244353; constexpr long long INF = 1LL << 60; const long double PI = acosl(-1.0); constexpr long double EPS = 1e-11; template inline bool chmin(T& a, T b) { if (a > b) { a = b; return true; } return false; } template inline bool chmax(T& a, T b) { if (a < b) { a = b; return true; } return false; } int dp[13][12000001] = {}; int main() { ll N; cin >> N; vector E(N); int sum = 0; for (ll i = 0; i < N; i++) { cin >> E[i]; sum += E[i]; } if (sum % 3) { cout << "No" << endl; return 0; } dp[0][0] = 1; for (ll i = 0; i < N; i++) { for (ll j = 0; j < 1e7 + 1;j++){ dp[i + 1][j + E[i]] += dp[i][j]; dp[i + 1][j] += dp[i][j]; } } if(dp[N][sum/3]>=3){ cout << "Yes" << endl; } else cout << "No" << endl; }