#include <iostream> #include <algorithm> #include <vector> using namespace std; vector<int>arr; const int maxn = 50010; int main() { int n, m; cin >> n >> m; while (m--) { int num; cin >> num; if (num == 1) { int num1; cin >> num1; arr.insert(arr.begin(), num1); } else if (num == 2) { arr.erase(arr.begin()); } else if (num == 3) { int num1; cin >> num1; arr.push_back(num1); } else if (num == 4) { arr.pop_back(); } else if (num == 5) { reverse(arr.begin(), arr.end()); } else if (num == 6) { cout << arr.size() << endl; for (int i = 0; i < arr.size(); i++) { cout << arr[i]; if (i != arr.size() - 1)cout << " "; } cout << endl; } else { sort(arr.begin(), arr.end()); } } }