관광 코스

UCPC 왕국에는 왕국 전체를 둘러볼 수 있는 $N$개의 구간으로 이루어진 원형 관광 코스가 있다. 각 구간에는 다음 구간으로 갈 수 있는 셔틀버스가 하나 있다. $1\leq i<N$인 $i$번째 구간에서는 $i+1$번째 구간으로, $N$번째 구간에서는 $1$번째 구간으로 이동할 수 있다.

이제 북극에서 온 $N$명의 관광객이 이 코스로 UCPC 왕국을 둘러볼 예정이다. $i$번째 관광객은 $i$번째 구간에서 출발해 셔틀버스를 타고 총 $N$개의 구간을 관광한다.

각 구간은 설원 또는 사막이다. 각 관광객은 시작 지점에서 호감도 $1$로 관광을 시작한다. 설원 구간을 지날 때마다 호감도가 $1$ 증가하고, 사막 구간을 지날 때마다 $1$ 감소한다. 관광 도중 호감도가 $0$이 되면 즉시 관광을 멈추고 자신의 나라로 떠난다. $N$개의 구간을 모두 둘러본 뒤 호감도가 $1$ 이상이면, 그 관광객은 UCPC 왕국의 비싼 기념품을 구매하고 자신의 나라로 돌아간다.

북극에 사는 당신은 각 관광객이 기념품을 샀는지 알고 있다. 이 정보로 관광 코스의 구조를 알아내야 한다. 1번부터 $N$번 관광객의 기념품 구매 여부가 주어졌을 때, 가능한 관광 코스의 구조 중 하나를 출력하라.

가능한 관광 코스가 존재하면 첫 줄에 YES를, 둘째 줄에 길이 $N$의 문자열을 출력한다. $i$번째 문자는 $i$번째 구간이 설원이면 +, 사막이면 -이다.

가능한 관광 코스가 존재하지 않으면 첫 줄에 NO를 출력한다.

첫 줄에 관광 코스 구간의 수 $N$이 주어진다. ($1\leq N\leq 500\,000$)

둘째 줄에 $i$번째 관광객의 기념품 구매 여부를 나타내는 길이 $N$의 문자열이 주어진다. $i$번째 문자는 기념품을 구매했다면 O, 구매하지 않았다면 X이다.