Scatter

Given N integers that you want to sort them in decreasing order. In connection with the norms of SES among the numbers will not be two, the difference between them exceeds 107.

Input

The first line contains an integer N (1 ≤ N ≤ 100000), second line - N of integer numbers not greater than 2·10^9. No two differ by more than 107.

Output

Display the number of data in decreasing order.

Examples