Есть набор из n отрезков, заданных своей длиной. Найдите отрезок целочисленной длины, который образует невырожденный треугольник с двумя любыми отрезками из набора, или сообщите, что такого отрезка не существует.
Первая строка содержит единственное целое число n (2 ≤ n ≤ 200000) — количество отрезков в наборе.
Вторая строка содержит n целых чисел li через пробел (1 ≤ li ≤ 109) — длины отрезков в наборе.
Если искомый отрезок существует, в первой строке выведите «YES» (без кавычек). В этом случае во второй строке выведите единственное целое число x — длину искомого отрезка. Если существует несколько таких отрезков, выведите длину любого из них.
Если искомого отрезка не существует, в единственной строке выведите «NO» без кавычек.
2
3 4
YES
2
3
3 4 8
YES
6
3
3 4 9
NO
| Название |
|---|


