Untitled

 avatar
user_5668965
c_cpp
a year ago
1.0 kB
9
Indexable
/*  AUTHOR  :   DHRUVIL KAKADIYA
	DATE    :   12-03-2022
*/

#include <bits/stdc++.h>
using namespace std;
#define vi vector<int>
#define vll vector<long long int>
#define vii vector<pair<int, int>>
#define vll vector<long long int>
#define vans vector<vector<long long int>>
#define pi pair<int, int>
#define f(i, x, n) for (int i = x; i < n; i++)
#define float double
#define ll long long
#define ld long double
#define pb push_back
#define fast                          \
	ios_base::sync_with_stdio(false); \
	cin.tie(NULL);                    \
	cout.tie(NULL)

void solve()
{
	ll n;
	cin >> n;
	deque<ll> a;
	f(i,0,n){
		ll tmp;
		cin>>tmp;
		if(a.empty())
			a.push_front(tmp);
		else{
			if(a.front() > tmp){
                    a.push_front(tmp);
                }
                else{
                    a.push_back(tmp);
                }
		}
	}
	for(auto x : a)
		cout<<x<<" ";
	cout<<endl;
}
int main()
{
	fast;
	ll tt;
	cin >> tt;
	while (tt--)
		solve();
	return 0;
}
Editor is loading...
Leave a Comment