Arithmetic Square, everyone's favourite problem. Welcome to the better problem, Arithmetic Line!
You are given 
~N~ integers, which are guaranteed to form an arithmetic sequence. However, they appear scrambled! Can you recreate the arithmetic sequence given the ~N~ integers?
Recall that an arithmetic sequence of length ~N~ is a sequence of integers of the form
$$\displaystyle a, a+d, a+2d, \dots, a+(N-1)d$$
for integer values of 
~a~ and 
~d~. For the purposes of this problem, ~d~ is a non-negative integer.
Input Specification
The first line will contain the integer ~N~ 
~(1 \le N \le 100)~, the number of integers.
The second line will contain ~N~ integers, 
~a_1, a_2, \dots, a_N~ 
~(1 \le a_i \le 10^9)~, the integers you are given. It is guaranteed that these integers form an arithmetic sequence in some permutation of them.
Output Specification
Output the recreated arithmetic sequence.
Sample Input
3
7 3 5
Sample Output
3 5 7
Explanation For Sample
The arithmetic sequence of 
~N=3~ integers that is built has 
~a=3~ and 
~d=2~.
Comments
DON'T FORGET 2 DIGIT/CHARACTER NUMBERS EXIST stared at my code for 10 minutes before i figured that out