该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

大维和芳芳有 $n$ 条线段，他们想知道是否能够将这些线段首尾相连，围成一个完全封闭的 $n$ 边形。

题目描述

给定 $n$ 个正整数 $a_1, a_2, \dots, a_n$，每个数字表示一条线段的长度，请判断能否用这 $n$ 条线段围成一个首尾相连且封闭的 $n$ 边形。

线段能组成 $n$ 边形的充分必要条件是：任何一条线段的长度都要严格小于其余 $n-1$ 条线段长度之和，即对任意的 $i$，应满足

输入格式

第一行包含一个整数 $n$。
第二行包含 $n$ 个整数 $a_1, a_2, \dots, a_n$。

输出格式

如果可以组成 $n$ 边形，输出 Yes；否则输出 No。

样例

6
1 3 5 2 4 6

Yes

3
1 1 2

No

数据范围

$1 \le a_i \le 10^9$。
对于 30% 的数据，$1 \le n \le 100$。
对于 50% 的数据，$1 \le n \le 10^4$。
对于 100% 的数据，$1 \le n \le 10^5$。