import java.lang.reflect.Array; import java.util.*; class Main { static List> poss = new ArrayList<>(); public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = Integer.parseInt(sc.next()); long[] e = new long[n]; long sum = 0; for (int i = 0; i < n; i++){ e[i] = Integer.parseInt(sc.next()); sum += e[i]; } if (sum % 3 != 0){ System.out.print("No"); return; } long target = sum / 3; boolean[] visited = new boolean[n]; boolean flag = false; dfs(0, n, e,visited, new HashSet<>(), target); for (int i = 0; i < poss.size(); i++){ for (int j = i + 1; j < poss.size(); j++){ for (int k = j + 1; k < poss.size(); k++){ Set set1 = poss.get(i); Set set2 = poss.get(j); Set set3 = poss.get(k); for (int a: set1){ if (!set2.contains(a) && !set3.contains(a)){ for (int b: set2){ if (!set1.contains(b) && !set3.contains(b)){ flag = true; break; } } } } } } } if (flag){ System.out.print("Yes"); } else { System.out.print("No"); } } private static void dfs(int index, int n, long[] e, boolean[] visited, Set path, long remain){ if (remain <= 0 || index > n){ if (remain == 0){ poss.add(new HashSet<>(path)); } return; } for (int i = index; i < n; i++){ dfs(i + 1, n, e, visited, path, remain); path.add(i); visited[i] = true; dfs(i + 1, n, e, visited, path, remain - e[i]); path.remove(i); visited[i] = false; } } }