int stk[N];
int tt = 0; // 栈顶初始化为0 栈中元素从1开始

// 向栈顶推入一个数x
void push(int x) {
    stk[++tt] = x;
}

// 从栈顶弹出一个数
void pop() {
    --tt;
}

// 判断栈是否为空 tt==0时表示栈为空
bool empty() {
    return !tt;
}

// 返回栈顶的值
int top() {
    return stk[tt];
}

int stk[N];
int tt = 0; // 栈顶初始化为0 栈中元素从1开始

// 向栈顶推入一个数x
void push(int x) {
    stk[++tt] = x;
}

// 从栈顶弹出一个数
void pop() {
    --tt;
}

// 判断栈是否为空 tt==0时表示栈为空
bool empty() {
    return !tt;
}

// 返回栈顶的值
int top() {
    return stk[tt];
}