CF766B.Mahmoud and a Triangle

Mahmoud has n line segments, the i-th of them has length a__i. Ehab challenged him to use exactly 3 line segments to form a non-degenerate triangle. Mahmoud doesn't accept challenges unless he is sure he can win, so he asked you to tell him if he should accept the challenge. Given the lengths of the line segments, check if he can choose exactly 3 of them to form a non-degenerate triangle.

Mahmoud should use exactly 3 line segments, he can't concatenate two line segments or change any length. A non-degenerate triangle is a triangle with positive area.

马哈茂德有 $n$ 条线段，其中第 $i$ 条的长度为 $a_i$。埃哈卜向他发起挑战，要求他恰好使用 3 条线段构成一个非退化三角形。马哈茂德除非确信自己能获胜，否则不会接受挑战，因此他请你告诉他是否应该接受该挑战。给定所有线段的长度，请判断他能否从中恰好选出 3 条来构成一个非退化三角形。

马哈茂德必须恰好使用 3 条线段；他不能拼接两条线段，也不能更改任何线段的长度。所谓非退化三角形，是指面积为正的三角形。

The first line contains single integer n (3 ≤ n ≤ 105) — the number of line segments Mahmoud has.

The second line contains n integers _a_1, _a_2, ..., a__n (1 ≤ a__i ≤ 109) — the lengths of line segments Mahmoud has.

第一行包含一个整数 $n$（$3 \leq n \leq 10^5$）—— 表示马哈茂德拥有的线段数量。

第二行包含 $n$ 个整数 $a_1,\,a_2,\,...,\,a_n$（$1 \leq a_i \leq 10^9$）—— 表示马哈茂德拥有的各线段的长度。

In the only line print "YES" if he can choose exactly three line segments and form a non-degenerate triangle with them, and "NO" otherwise.

在唯一的一行中，如果他能恰好选择三条线段并用它们构成一个非退化三角形，则输出 "YES"；否则输出 "NO"。

For the first example, he can use line segments with lengths 2, 4 and 5 to form a non-degenerate triangle.

对于第一个样例，他可以使用长度为 2、4 和 5 的线段构成一个非退化三角形。