// >>> TEMPLATES #include using namespace std; #define rep(i,n) for (int i = 0; i < int(n); i++) #define rep1(i,n) for (int i = 1; i <= int(n); i++) #define repR(i,n) for (int i = int(n)-1; i >= 0; i--) #define rep1R(i,n) for (int i = int(n); i >= 1; i--) #define loop(i,a,B) for (int i = a; i B; i++) #define loopR(i,a,B) for (int i = a; i B; i--) #define all(x) (x).begin(), (x).end() #define allR(x) (x).rbegin(), (x).rend() #define eb emplace_back #define mp make_pair #define fst first #define snd second #ifdef LOCAL #define dump(...) cerr << "[" << __LINE__ << ":" << __FUNCTION__ << "] ", dump_impl(#__VA_ARGS__, __VA_ARGS__) #define say(x) cerr << "[" << __LINE__ << ":" << __FUNCTION__ << "] " << x << endl; #define debug if (1) void dump_impl(const char*) { cerr << endl; } template void dump_impl(const char *s, T const& x, U const& ...y) { const char *o = "({[", *e = "]})"; for (int i = 0; *s != '\0'; cerr << *s++) { if (count(o,o+3,*s)) i++; if (count(e,e+3,*s)) i--; if (!i && *s == ',') break; } cerr << " = " << x; if (*s == ',') cerr << ", ", s++; dump_impl(s, y...); } #else #define dump(...) #define say(x) #define debug if (0) #endif using ll = long long; using ld = long double; #define int ll #define double ld template using pque_max = priority_queue; template using pque_min = priority_queue, greater >; template ::value>::type> ostream& operator<<(ostream& os, T const& v) { os << "{"; for (auto const& x : v) os << " " << x; return os << " }"; } template istream& operator>>(istream& is, vector& v) { for (auto& x : v) is >> x; return is; } template ostream& operator<<(ostream& os, pair const& p) { return os << "(" << p.first << ", " << p.second << ")"; } template istream& operator>>(istream& is, pair& p) { return is >> p.first >> p.second; } template typename enable_if= tuple_size::value>::type output_tuple(ostream&, T const&) { } template typename enable_if::value>::type output_tuple(ostream& os, T const& t) { os << (i ? " " : "") << get(t); output_tuple(os,t); } template ostream& operator<<(ostream& os, tuple const& t) { return output_tuple(os,t), os; } struct IOSetup { IOSetup() { cin.tie(nullptr); ios::sync_with_stdio(false); cout << fixed << setprecision(15); } } iosetup; template struct vec_impl { using type = vector::type>; template static type make_v(size_t n, U&&... x) { return type(n, vec_impl::make_v(forward(x)...)); } }; template struct vec_impl { using type = T; static type make_v(T const& x = {}) { return x; } }; template using vec = typename vec_impl::type; template auto make_v(Args&&... args) { return vec_impl::make_v(forward(args)...); } template void quit(T const& x) { cout << x << endl; exit(0); } template constexpr bool chmin(T& x, T const& y) { if (x > y) { x = y; return true; } return false; } template constexpr bool chmax(T& x, T const& y) { if (x < y) { x = y; return true; } return false; } template constexpr auto sumof(It b, It e) { return accumulate(b,e,typename iterator_traits::value_type{}); } const ll INF = (1LL<<62)-1; // ~ 4.6e18 // <<< int32_t main() { int n; cin >> n; vector a(n); cin >> a; vector ans; auto left = [&](int i) { if (i == 0) return; assert(a[0] < a[i]); rep (j,i) if (a[j] > a[i]) ans.eb(a[j]); repR (j,i) if (a[j] < a[i]) ans.eb(a[j]); }; auto right = [&](int i) { if (i == n-1) return; assert(a[i] < a[n-1]); loopR (j,n-1,>=i+1) if (a[i] > a[j]) ans.eb(a[j]); loop (j,i+1,