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.
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.
Display the number of data in decreasing order.