Given \textbf{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 \textbf{107}. \InputFile The first line contains an integer \textbf{N} (\textbf{1} ≤ \textbf{N} ≤ \textbf{100000}), second line - \textbf{N} of integer numbers not greater than \textbf{2·10^9}. No two differ by more than \textbf{107}. \OutputFile Display the number of data in decreasing order.