#include<iostream>
#include<vector>
#include<vector>
using namespace std;
class stackx{
private:
int top;
vector<double> stackVect;
int maxSize;
public:
stackx(int s): maxSize(s),top(-1){
stackVect.reserve(maxSize);
}
void push(double a){
stackVect[++top]=a;
}
double pop(){
return stackVect[top--];
}
double peek(){
return stackVect[top];
}
bool isEmpty(){
return (top==-1);
}
bool isFull(){
return (top == maxSize-1);
}
};
int main(){
stackx stackvect(6);
stackvect.push(20);
stackvect.push(22);
stackvect.push(13);
stackvect.push(69);
stackvect.push(123);
while(!stackvect.isEmpty()){
double value = stackvect.pop();
cout<<value<<" ";
}
cout<<endl;
return 0;
}
IAogI2luY2x1ZGU8aW9zdHJlYW0+CiAjaW5jbHVkZTx2ZWN0b3I+CiAjaW5jbHVkZTx2ZWN0b3I+CiAgICB1c2luZyBuYW1lc3BhY2Ugc3RkOwoKICAgIGNsYXNzIHN0YWNreHsKICAgIHByaXZhdGU6CiAgICAgICAgaW50IHRvcDsKICAgICAgICB2ZWN0b3I8ZG91YmxlPiBzdGFja1ZlY3Q7CiAgICAgICAgaW50IG1heFNpemU7CgogICAgcHVibGljOgogICAgc3RhY2t4KGludCBzKTogbWF4U2l6ZShzKSx0b3AoLTEpewogICAgICAgIHN0YWNrVmVjdC5yZXNlcnZlKG1heFNpemUpOwogICAgfQoKICAgIHZvaWQgcHVzaChkb3VibGUgYSl7CiAgICAgICAgc3RhY2tWZWN0WysrdG9wXT1hOwogICAgfQoKICAgIGRvdWJsZSBwb3AoKXsKICAgICAgICByZXR1cm4gc3RhY2tWZWN0W3RvcC0tXTsKICAgIH0KCiAgICBkb3VibGUgcGVlaygpewogICAgICAgIHJldHVybiBzdGFja1ZlY3RbdG9wXTsKICAgIH0KCiAgICBib29sIGlzRW1wdHkoKXsKICAgICAgICByZXR1cm4gKHRvcD09LTEpOwogICAgfQoKICAgIGJvb2wgaXNGdWxsKCl7CiAgICAgICAgcmV0dXJuICh0b3AgPT0gbWF4U2l6ZS0xKTsKICAgIH0KCn07CgoKaW50IG1haW4oKXsKCiAgICBzdGFja3ggc3RhY2t2ZWN0KDYpOwogICAgc3RhY2t2ZWN0LnB1c2goMjApOwogICAgc3RhY2t2ZWN0LnB1c2goMjIpOwogICAgc3RhY2t2ZWN0LnB1c2goMTMpOwogICAgc3RhY2t2ZWN0LnB1c2goNjkpOwogICAgc3RhY2t2ZWN0LnB1c2goMTIzKTsKCiAgICB3aGlsZSghc3RhY2t2ZWN0LmlzRW1wdHkoKSl7CiAgICAgICAgZG91YmxlIHZhbHVlID0gc3RhY2t2ZWN0LnBvcCgpOwogICAgICAgIGNvdXQ8PHZhbHVlPDwiICI7CiAgICB9CiAgICBjb3V0PDxlbmRsOwogICAgcmV0dXJuIDA7Cn0=