给你一个非空数组,返回此数组中 第三大的数 。如果不存在,则返回数组中最大的数。
注意:重复的数,算同样大小。
第一行:n(n>0)
第二行:n个数
第三大的数。
如果不存在,则输出最大的数。
3 3 2 1
1
2 1 2
2
4 2 2 3 1
1<=n<=100