http://wikioi.com/problem/3185/
// File Name: 3185.cpp
// Author: bo_jwolf
// Created Time: 2013年08月13日 星期二 14时55分40秒
#include<vector>
#include<list>
#include<map>
#include<set>
#include<deque>
#include<stack>
#include<bitset>
#include<algorithm>
#include<functional>
#include<numeric>
#include<utility>
#include<sstream>
#include<iostream>
#include<iomanip>
#include<cstdio>
#include<cmath>
#include<cstdlib>
#include<cstring>
#include<ctime>
#include<queue>
using namespace std;
int main()
{
int n , a , b ;
cin >> n ;
queue<int> Q ;
for( int i = 1 ;i <= n ; ++i )
{
cin >> a ;
if( a == 1 )
{
cin >> b ;
Q.push( b ) ;
}
else
Q.pop() ;
}
if( Q.empty() )
cout << "impossible!" << endl ;
else
cout << Q.front() << endl ;
return 0;
}