페이지가 로드되지 않나요? 여기를 눌러보면 고쳐질 수도 있어요.
Placeholder

#2079

원자 분석 1s 128MB

문제

화학자인 김 교수는 어떤 물질로부터 실험을 통해 n가지의 원자들을 분리해 내는데 성공했다. 

이 제 각 종류별 원자들의 질량을 재어 어떤 원자인지만 분석해내면 모든 실험은 끝나게 된다. 

오랜 연구기간을 통한 성과에 기뻐하며 김 교수는 원자 분석은 내일하기로 했다. 

원자들을 잘 나누어 두고서 다음날 나와 본 김 교수는 돌발의 사태에 경악을 금치 않을 수 없었다. 

모든 원자들이 섞여버린 채 서로 결합하여 전혀 새로운 분자들로 변해 버린 것이다. 

충격에 쓰러질 뻔한 김 교수는 냉정하게 사태를 해결해 보기로 했다. 

원자들의 특징을 생각해 볼 때, 분명히 원래 원자들을 알아낼 수 있는 방법이 있을 것 같았다.

 

김 교수의 설험을 통해 나온 원자들은 다음과 같은 특징을 가지고 있다.

1. 원자는 정수 단위의 질량을 가진다. 2. 서로 다른 원자들의 질량은 같지 않다. 3. 원자는 자신과 다른 원자와 쉽게 결합하여 2개의 원자가 짝을 이룬 분자가 된다. 4. 원자는 충분한 양이 있을 때, 각각의 다른 모든 종류의 원자들과 결합하게 되어 있다.

 

이 분자들의 단위 질량을 구한 김 교수는 원자들의 질량을 유추해 내야 한다.

컴퓨터 도사인 당신이 김 교수를 위해 분자들의 질량으로부터 원자들의 질량을 유추해 내는 프로그램을 작성해 주자.

분자의 질량은 분자 1개의 질량으로 측정되어 있으며, 원자도 원자 1개의 질량을 알아내면 된다.

 


입력

첫 줄에는 원래 원자 종류의 수 n(3<=n<=100)이 입력된다. 두 번째 줄에는 n(n-1)/2가지의 분자들의 질량이 주어진다. 분자들의 질량은 1,000을 넘지 않는 자연수이다.

출력

한 줄에 n가지의 원자들의 질량을 오름차순으로 출력한다. 각 질량들 사이에는 공백을 하나씩 출력한다.

예제

5

4 5 7 7 9 10 11 13 14 16
1 3 4 6 10
로그인해야 코드를 작성할 수 있어요.