#include #include #include #include #ifdef LOCAL #include "cpp-dump/dump.hpp" #endif using namespace std; using ll = long long; constexpr int iINF = 1'000'000'000; constexpr ll llINF = 1'000'000'000'000'000'000; int main () { int N; cin >> N; vector A(N); for (int i = 0; i < N; i++) cin >> A[i]; map minus, plus; for (int i = 0; i < N; i++) { if (0 < A[i]) plus[A[i]]++; if (A[i] < 0) minus[A[i]]++; } while (0 < plus.size() && 0 < minus.size()) { auto pit = plus.begin(); auto mit = minus.rbegin(); int ne = pit->first + mit->first; (pit->second)--; (mit->second)--; if (pit->second == 0) plus.erase(pit->first); if (mit->second == 0) minus.erase(mit->first); if (0 < ne) plus[ne]++; if (ne < 0) minus[ne]++; } string ans = "No"; if (plus.size() + minus.size() <= 1) ans = "Yes"; cout << ans << "\n"; }