Data structure is one of your favourite topics, isn't it? Let’s design a new data structure!
In this new data structure, there will be a list and some operations.
The operations are :
You need to design a data structure as described above and perform Q operations.
The first line of the input will contain a single integer Q, denoting the number of operation.
The next Q lines will contain any of those operations described above.
1 ≤ Q ≤ 10^5
1 ≤ X ≤ 10^6
Perform each operation as described in the problem statement.
8 Insert Back 8 Get Front Insert Front 9 Get Max Erase Back Insert Back 3 Get Back Get Min
8 9 3 3
Assume that, every operation will be valid.