多边形的判定

题目描述

给定n个整数a1​,a2​,…,an​，每个数字表示一条线段的长度，请问能否用这些线段，围成一个封闭的n边形？

n条线段能围成n边形的充分必要条件是：任何一条线段的长度都严格小于剩余n−1条线段的长度之和。

输入描述

第一行：单个整数n

第二行：nn个整数a1​,a2​,…,an​

输出描述

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

数据范围

• 1≤ai​≤1,000,000,000；
• 对于30%的数据，1≤n≤100；
• 对于60%的数据，1≤n≤5,000；
• 对于100%的数据，1≤n≤100,000；