1354: [기본-종합+배열] 정렬하기(small)

메모리:128 MB 시간:1.000 S 표준 입력 및 출력
문제유형 채점방법:일반 만든사람:
제출:2 통과:1

문제설명

GT혹성에 쇼핑몰에 간 건우는 물건을 사고 계산하기 위해 계산대를 향했다.
그런데 이 쇼핑몰은 이상하게 계산해야 할 물건을 가장 작게 가진 사람을 제일 앞에 세우게 된다.
그런데 지금 사람이 몰려 정렬이 되지 않고 있다.
이에 똑똑한 건우는 모든 사람들의 물건들을 조사하여 사야할 물건이 가장 작은 사람이 앞에 오도록 했다.
이때 사람에 따라 물건의 개수는 전부다르다.

입력조건

첫줄에 입력은 n명의 사람의 수가 입력된다. (1<=n<=100 인 자연수)
둘째줄에 n명의 각각의 사람들이 사야할 물건들이 입력된다.( 가질 수 있는 물건의  최대 150이하이다)

출력조건

정렬된 물건들의 수를 출력한다.

입력예시 복사

4
3 124 8 80 

출력예시 복사

3 8 80 124 

힌트