import sys def main(): N = int(sys.stdin.readline()) E = list(map(int, sys.stdin.readline().split())) sum_total = sum(E) if sum_total % 3 != 0: print("No") return target = sum_total // 3 for e in E: if e > target: print("No") return E.sort(reverse=True) def backtrack(index, a, b, c): if index == N: return a == target and b == target and c == target current = E[index] # Try adding to A if a < target and a + current <= target: if backtrack(index + 1, a + current, b, c): return True # Try adding to B if b < target and b + current <= target: if backtrack(index + 1, a, b + current, c): return True # Try adding to C if c < target and c + current <= target: if backtrack(index + 1, a, b, c + current): return True # None of the options work return False if backtrack(0, 0, 0, 0): print("Yes") else: print("No") if __name__ == "__main__": main()