#NC204117. 牛牛的三角形

牛牛的三角形

题目描述

牛牛有一个数组长度大小为n,数组中有n个正整数。现在牛牛请你从其中选出三个元素(注意选择元素的下标不能相同,但是其值可以相同)组成一个三角形。 无法做到,请输出一行一个字符串"No solution",反之请输出这三个元素的值。 如果有多种组成三角形的元素组合,你可以输出任意一种

输入格式

第一行是一个正整数表示数组的元素个数。

接下来一行输入n个正整数表示每个数组元素的值。

输出格式

如无法做到,请输出一行一个字符串"No solution",反之请输出这三个元素的值。 如果有多种组成三角形的元素组合,你可以输出任意一种。

提示

使用2 2 3,可以组成一个三角形

样例 1

5
2 2 3 2 2
2 2 3

样例 2

3
1 2 1
No solution

来源

牛客原题