광대 선거

매칭 왕국은 관대한 사령관이 다스린다. 사령관의 명성과 뛰어난 자질은 이웃 왕국을 비롯한 모든 이에게 알려져 있다. 가장 유명한 자질 중 하나는 유머 감각이며, 이는 왕국의 대코미디 대회(GCC)에서 매년 선출되는 궁정 광대가 매일 채워 준다. 궁정 광대는 업무로 인한 온갖 정치 회의의 긴장을 풀어 주고, 사령관뿐 아니라 온 왕국을 즐겁게 한다.

어린 카를로스는 다음 시즌의 광대가 되고 싶어 하는 훌륭한 코미디언이다. 지난 몇 달 동안 그는 여러 가지 새로운 농담과 말장난을 써 왔고, 그중 상당수는 자신의 (작은) 키에 관한 것이다. 이제 광대 선거가 다가왔고 모두 N명의 후보가 등록했다. 각 후보는 관객 앞에서 5분 동안 공연한다. 공연이 끝나면 매칭 왕국의 시민은 한 후보에게 투표할 수 있고, 가장 많은 표를 얻은 후보가 궁정 광대로 선출된다. 동점인 후보가 여럿이면 가장 먼저 등록한 후보가 선출된다. 이를 알고 어린 카를로스는 선거 사무소 앞에서 밤을 지새우며 자신의 신청서가 가장 먼저 등록되도록 했다.

투표가 끝나면 결과를 확인하기만 하면 된다. 투표기는 등록 순서대로 정렬된, 각 후보의 득표수에 해당하는 N개의 정수로 구성된 보고서를 생성한다. 카를로스가 선출되었는지 아닌지 판별하는 것이 임무이다.

첫째 줄에 정수 N이 주어진다. (2 ≤ N ≤ 10^4) 다음 N개 줄에 각 후보가 받은 득표수 v1, ..., vN이 등록 순서대로 한 줄에 하나씩 주어진다. 매칭 왕국의 인구는 100,000명이므로 총 득표수는 이 값을 넘지 않는다. 즉 Σvi ≤ 100,000이다.

카를로스가 광대로 선출되면 ‘S’를, 그렇지 않으면 ‘N’을 한 줄에 출력한다.