← 返回题目列表

Codeforces · 766/B

B. 马哈茂德和一个三角形

中文机器翻译题面 查看原题

Mahmoud 有 n 条线段,其中第 i 条线段的长度为 ai。 Ehab 要求他使用 3 条线段来形成一个非退化三角形。马哈茂德不会接受挑战,除非他确信自己能获胜,所以他要求你告诉他是否应该接受挑战。给定线段的长度,检查他是否可以恰好选择其中的 3 条来形成非退化三角形。

Mahmoud 应该使用 3 条线段,他不能连接两条线段或更改任何长度。非退化三角形是面积为正的三角形。

输入

第一行包含单个整数 n (3 ≤ n ≤ 105) — Mahmoud 的线段数。

第二行包含 n 个整数 a1, a2, ..., an (1 ≤ ai ≤ 109) - Mahmoud 的线段长度。

输出

如果他可以恰好选择三个线段并与它们形成非退化三角形,则在唯一的行中打印“是”,否则打印“否”。

示例

输入 #1

5
1 5 3 2 4

输出 #1

YES

输入 #2

3
4 1 2

输出 #2

NO

注意

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