#include <bits/stdc++.h>
using namespace std;
int n;
int a[10005];
//输入n个人的成绩,要求从大到小排序
int main() {
cin >> n;
for (int i=0; i<n; i++) cin >> a[i];
sort(a, a+n);//sort排序:数组名+数据数量;
/*
for (int i=1; i<=n; i++) cin >> a[i];
sort(a+1,a+n+1);*/
for (int i=n-1; i>=0; i--) cout << a[i] << endl;
cout << endl;
for (int i=0; i<n; i++) cout << a[i] << endl;
cout << endl;
cout << lower_bound(a, a+n, 78) - a << endl;//返回范围中第一个大于等于给定值的位置;
cout << a[lower_bound(a, a+n, 78) - a] << endl;
cout << upper_bound(a, a+n, 78) - a << endl;
cout << a[upper_bound(a,a+n,78)-a] << endl;// 返回范围中第一个大于给定值的位置;
return 0;
}