문제
빈스타그램은 요즘 뜨고 있는 소셜 네트워크 프로그램이다.
방구석에서 탈출하고, 인사이더의 길을 걷기로 한 택쌤 역시 최근에 스마트폰에 빈스타그램을 다운로드했다.
빈스타그램은 공유하고 싶은 사진을 올리면 다른 사람들이 “좋아요” 버튼을 눌러서 공감하는 형식으로 작동한다.
사람 한 명이 하나의 사진에 누를 수 있는 '좋아요" 수는 한 번뿐이다.
즉, 예를 들어 택쌤이 올린 사진에 10개의 "좋아요"가 표시되었다고 하면, 각기 다른 10명의 사람들이 택쌤의 사진에 공감한 것이다.
어제도 택쌤은 여느 때와 다름 없이, 본인의 사진을 빈스타그램에 올렸다.
그런데 오늘 아침 택쌤의 자존심에 스크래치가 날 일이 벌어졌다.
택쌤의 사진보다 상수쌤과 근우쌤의 사진에 더 많은 "좋아요"가 표시된 것이다.
하지만 택쌤은 인사이더이기 때문에 남들의 사진에 "좋아요"를 누르는 것에 인색할 수 없다.
따라서 택쌤은 상수쌤이나 근우쌤처럼 본인보다 "좋아요"가 많거나 같은 다른 사람들의 사진은 제외하고,
본인보다 "좋아요"가 적은 사진에만 "좋아요"를 누르기로 했다.
이에 추가로, 빈스타그램에서는 자신의 사진에도 "좋아요"를 누를 수 있기 때문에, 택쌤 역시 그렇게 하기로 하였다.
택쌤의 "좋아요" 누르기 작업이 끝난 후, 각각 사람들에게 주어진 "좋아요" 수를 출력하는 프로그램을 작성하라.
입력
첫 줄에 사진의 수 N이 주어진다. N은 3이상 1,000이하의 정수이다.
둘째 줄에, 공백을 사이에 두고, 각 사람들의 좋아요 수가 주어지며, 이는 0이상 1,000이하의 정수이다.
택쌤의 좋아요 수는 첫 번째로 주어지는 수이다. (같은 사람이 두 개의 사진을 올리는 경우는 없으며, 따라서 택쌤의 사진은 첫 번째 사진뿐이다.)
부분문제의 제약 조건:
부분문제 1: 전체 100점 중 15점에 해당하며, N은 3이다.
부분문제 2: 전체 100점 중 25점에 해당하며, 택쌤을 제외한 모든 사람들의 좋아요 수는 택쌤보다 낮다.
부분문제 3: 전체 100점 중 60점에 해당하며, 주어진 조건 외에 아무런 제약조건이 없다.
출력
예제 #1
5
4 3 4 5 9
5 4 4 5 9
예제 #2
7
6 1 2 10 14 9 5
7 2 3 10 14 9 6
로그인해야 코드를 작성할 수 있어요.