using System; using System.Collections.Generic; using System.Linq; using System.IO; namespace ConsoleApp1 { class Program { //private static int[] A = new int[200005];//MargeSort用 //private static int[] C = new int[200005]; static void Main(string[] args) { long N = long.Parse(Console.ReadLine()); long[] A = Console.ReadLine().Split().Select(long.Parse).ToArray(); //SelectはLinq bool ok = true; Array.Sort(A); Array.Reverse(A); long sa = A[0] - A[1]; for(int i = 0;i < N - 2; i++) { if(A[i] - A[i + 1] > A[i + 1] - A[i + 2]) { if (A[N - 1] == 0) A[N - 1] = A[i + 1] + Math.Min(A[i] - A[i + 1], A[i + 1] - A[i + 2]); else { ok = false; break; } Array.Sort(A); Array.Reverse(A); i = -1; } else if(A[i] - A[i + 1] < A[i + 1] - A[i + 2]) { if (A[N - 1] == 0) A[N - 1] = A[i + 1] - Math.Min(A[i] - A[i + 1], A[i + 1] - A[i + 2]); else { ok = false; break; } Array.Sort(A); Array.Reverse(A); i = -1; } } if (ok) Console.WriteLine("Yes"); else Console.WriteLine("No"); } static long GCD(long a, long b)//公約数 再起関数にしてみるいつか { while (a > 0 && b > 0) { if (a > b) a = a % b; else b = b % a; } if (a == 0) return b; else return a; } static long LCD(long a, long b) { return a / GCD(a, b) * b; } //static void MargeSort(int l, int r)//A配列とC配列(ソート後)を用意する必要あり //{ // if (r - l == 1) return; // int m = (l + r) / 2; // MargeSort(l, m); // MargeSort(m, r); // int c1 = l, c2 = m, cnt = 0; // while(c1 != m || c2 != r) // { // if(c1 == m) // { // C[cnt] = A[c2]; // c2++; // } // else if(c2 == r) // { // C[cnt] = A[c1]; // c1++; // } // else // { // if (A[c1] <= A[c2]) // { // C[cnt] = A[c1]; // c1++; // } // else // { // C[cnt] = A[c2]; // c2++; // } // } // cnt++; // } // for(int i = 0; i < cnt; i++) // { // A[l + i] = C[i]; // } //} } }