现在有n个数字依次进入一个栈，每个数字a进入栈的时候，如果栈顶元素小于a，则会将栈顶元素弹出，新的栈顶元素如果仍然小于a，则会将新的栈顶元素继续弹出，直到栈顶元素大于等于a为止，a才会加入栈。问n个数字依次进入后，最后栈里的数字依次是？

输入第一行一个整数n（n<=100000），表示有n个数字依次进入栈。 接下来n行，每行一个整数，表示第i个数字。

若干行，表示最后栈中的数字。