计蒜客习题：网页跳转

---

问题描述

蒜头君每天都在用一款名为“蒜厂浏览器”的软件。在这个浏览器中，一共三种操作：打开页面、回退和前进。它们的功能如下：
打开页面：在地址栏中输入网址，并跳转到网址对应的页面；
回退：返回到上一次访问的页面；
前进：返回到上次回退前的页面，如果上一次操作是打开页面，那么将无法前进。
现在，蒜头君打开浏览器，进行了一系列操作，你需要输出他每次操作后所在页面的网址。
输入格式
第一行输入一个整数 n(0

AC代码

#include <iostream>
#include <cstdio>
#include <stack>
#include <algorithm>
using namespace std;
stack<string>a;