#include<iostream>
#include<fstream>
#include<vector>
#include<algorithm>
#include<set>
#include<bitset>
#include<string.h>
using namespace std;
struct normal {
	int poz,val;
};
struct eliminare {
	int a,b;
};
struct elheap {
	int val,a,b,ra,rb;
};
struct cmpheap { 
    bool operator() (const elheap &a, const elheap &b) { 
        return a.val<b.val; 
    } 
};
normal nor[300001];
char c[300001][20];
int v[300001],n,ppoz,a,b,nr,vv[300001];
set <elheap,cmpheap> heap;
set <int> cauta;
set <int> :: iterator p;
eliminare poz[300001],vmax[2000001],vmin[2000001],val,valmax,valmin;
int d[300001];
inline bool cmp(const normal a, const normal b)
{
	return a.val<=b.val;
}
int normalizare()
{
	int i,s;
	for(i=1;i<=n;i++) {
		nor[i].val=v[i];
		nor[i].poz=i;
	}
	sort(nor+1,nor+n+1,cmp);
	s=0;
	for(i=1;i<=n;i++) {
		if(nor[i].val!=nor[i-1].val)
			s++;
		v[nor[i].poz]=s;
	}
	return s;
}
eliminare maxim(eliminare a, eliminare b)
{
	if(a.a>=b.a)
		return a;
	return b;
}
eliminare minim(eliminare a, eliminare b)
{
	if(a.a<=b.a)
		return a;
	return b;
}
void updatemax(int nod, int st, int dr)
{
	int mij;
	if(st==dr) {
		if((vmax[nod].a<val.a)||(val.a==0))
			vmax[nod]=val;
		return ;
	}
	mij=(st+dr)/2;
	if(ppoz<=mij)
		updatemax(2*nod,st,mij);
	else updatemax(2*nod+1,mij+1,dr);
	vmax[nod]=maxim(vmax[nod*2],vmax[nod*2+1]);
}
void updatemin(int nod, int st, int dr)
{
	int mij;
	if(st==dr) {
		if((vmin[nod].a>val.a)||(val.a==2000000000))
			vmin[nod]=val;
		return ;
	}
	mij=(st+dr)/2;
	if(ppoz<=mij)
		updatemin(2*nod,st,mij);
	else updatemin(2*nod+1,mij+1,dr);
	vmin[nod]=minim(vmin[nod*2],vmin[nod*2+1]);
}
void querymax(int nod, int st, int dr)
{
	int mij;
	if((a<=st)&&(dr<=b)) {
		if(valmax.a<vmax[nod].a)
			valmax=vmax[nod];
		return ;
	}
	mij=(st+dr)/2;
	if(a<=mij)
		querymax(nod*2,st,mij);
	if(mij<b)
		querymax(nod*2+1,mij+1,dr);
}
void querymin(int nod, int st, int dr)
{
	int mij;
	if((a<=st)&&(dr<=b)) {
		if(valmin.a>vmin[nod].a) 
			valmin=vmin[nod];
		return ;
	}
	mij=(st+dr)/2;
	if(a<=mij)
		querymin(nod*2,st,mij);
	if(mij<b)
		querymin(nod*2+1,mij+1,dr);
}
int main ()
{
	srand(time(NULL));
	int i,m,j,x;
	char s[20];
	elheap dmin,aux;
	freopen ("zeap.in","r",stdin);
	ofstream g("zeap.out");
	n=0;
	while(gets(s)) {
		m=strlen(s)-1;
		i=0;
		while(s[i]!=' ')
			i++;
		x=0;
		for(j=i+1;j<=m;j++)
			x=x*10+(s[j]-48);
		n++;
		v[n]=x;
		vv[n]=v[n];
		for(j=i;j<=m;j++)
			s[i]=NULL;
		strcpy(c[n],s);
	}
	g.close();
	return 0;
}