Xác định xem một đa giác $n$ cạnh (không nhất thiết phải lồi) với các cạnh có độ dài $l_1, l_2, ..., l_n$ có thể được vẽ trong mặt phẳng hai chiều hay không.

Bạn có thể sử dụng định lý sau: Một đa giác $n$ cạnh thoả mãn điều kiện có thể được vẽ nếu và chỉ nếu cạnh dài nhất ngắn hơn tổng độ dài của $n-1$ cạnh còn lại.

INPUT FORMAT

Dòng đầu tiên gồm số nguyên dương $n(3 \leq n \leq 100)$.

Dòng thứ hai chứa một mảng $l$ gồm $n$ phần tử $(1 \leq l_i \leq 100)$.

OUTPUT FORMAT

Nếu đa giác $n$ cạnh có thể được vẽ, in ra Yes, ngược lại in ra No.

Ví dụ 1:

Input

4
3 8 5 1

Output

Yes

Ví dụ 2:

Input

4
3 8 4 1

Output

No

Giải thích ví dụ mẫu

Ví dụ 1:

• Input: 4, 3 8 5 1
• Giải thích: Cạnh dài nhất là 8, và tổng các cạnh còn lại là 9, thỏa mãn điều kiện, nên đa giác có thể vẽ được.

Ví dụ 2:

• Input: 4, 3 8 4 1
• Giải thích: Cạnh dài nhất là 8, và tổng các cạnh còn lại là 8, không thỏa mãn điều kiện, nên đa giác không thể vẽ được.
  

Lời giải bài tập này: Tại đây

Group giải đáp thắc mắc: Lập trình 24h

Fanpage CLB: CLB lập trình Full House- Việt Nam

Youtube: CLB Lập Trình Full House