Page not loading? Try clicking here.
Placeholder

#3323

좌표 압축1 1s 256MB

Problems

1차원 직선위(x축 위의) 점들의 정보를 N개 입력받아 

좌표 압축하여 출력하는 프로그램을 작성하시오.


Input

첫 행에 N을 입력받는다.( 1 <= N <= 1,000,000) 다음 행에 N개의 수 ai가 공백으로 구분되어 입력된다. ( -2,000,000,000 <= ai <= 2,000,000,000)

Output

좌표압축한 결과를 하나의 행에 공백으로 구분하여 출력한다.

Example

5

-2000000000 1 2000000000 0 -1
1 4 5 3 2

Source

comkiwer
You must sign in to write code.