/*
#include<stdio.h>
#include<string.h>
int top=-1;
char s[500]={};
void push(int a)
{
top++;
s[top]=a;
}
int pop()
{
if(top!=-1)
{
top--;
}
return s[top+1];
}
int main ()
{
char n[15]={};
scanf("%s", n);
for(int i=0 ; n[i]!=NULL ; i++)
{
push(n[i]);
}
while(top!=-1)
{
printf("%c", pop());
}
}
*/
/*
#include<stdio.h>
#include<string.h>
int top=-1, s[500005][2]={};
void push(int z, int x)
{
top++;
s[top][0]=z;
s[top][1]=x;
}
void pop()
{
if(top!=-1)
{
top--;
}
}
int main ()
{
int n;
int a[500005]={};
scanf("%d", &n);
for(int i=0 ; i<n ; i++)
{
scanf("%d", &a[i]);
}
for(int i=0 ; i<n ; i++)
{
while(top!=-1 && s[top][0]<a[i])
{
pop();
}
if(top==-1)
{
printf("0 ");
}
else{
printf("%d ", s[top][1]);
}
push(a[i], i+1);
}
}
*/
#include<stdio.h>
int top=-1, s[80005];
void push(int z)
{
top++;
s[top]=z;
}
void pop()
{
if(top!=-1)
{
top--;
}
}
int main ()
{
int n, hi[80000];
scanf("%d", &n);
for(int i=0 ; i<n ; i++)
{
scanf("%d\n", &hi[i]);
}
}