Array of integers is given. Print all its elements, bigger than previous.

Input

First line contains number of integers n in array. Next line contains n integers. All numbers do not exceed 100 by absolute value.

Output

Print all array elements that are bigger than previous.