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