100 #2352. 希蒙的三角形

希蒙的三角形

题目背景:

希蒙最近在学校学习了一种特殊的几何图形:三角形!

回家以后,他尝试从nn根小木棒中选33根小木棒去组装一个三角形,但尝试了很多次都不能够拼成一个三角形,你能帮帮他吗?

题目描述:

给定一个长度为nn的序列aia_i,问是否能从中选择33个整数使得其能组成三角形。

如果能,请输出YES,并输出其中一种方案。

如果不能,请输出NO。

输入格式:

第一行一个整数nn,表示序列长度。

第二行nn个整数aia_i,表示序列。

输出格式:

第一行,YES或NO,表示是否存在方案。

若为YES,请在第二行输出任意一种方案,方案用三个数表示,i,j,ki,j,k,表示选择了第i,j,ki,j,k三个数来组成三角形。

其中ijki\not=j\not=k

样例:

样例输入#1:

5
4 1 2 6 3

样例输出#1:

YES
1 3 5

样例输入#2:

3
1 2 3

样例输出#2:

NO

请注意,此题我们没有提供额外的样例。

数据范围:

对于100%的数据,我们保证3<=n<=105,1<=ai<=1093<=n<=10^5,1<=a_i<=10^9

样例解释:

第一根小棒的长度为4,第三根小棒的长度为2,第五根小棒的长度为3,可以证明,这三根小棒可以组成一个三角形。

温馨提示:

本题采用SPJ,你只需要输出任意一种合法的方案即可。