짝이 맞는 괄호 S 가 주어질 때

P-sequence

닫는 괄호 왼쪽에 있는 여는 괄호의 개수

W-sequence

닫는 괄호와 매치되는 여는 괄호 안에 짝이 맞는 괄호의 개수

보기.

   S     (((()()())))
P-sequence   4 5 6666
W-sequence   1 1 1456

입력

• 첫 줄에는 P-sequence 의 개수 n ( 1 <= n <= 20) 이 주어지고
• 다음 줄에는 P-sequence 가 주어진다.

출력

입출력 예

입력

6
4 5 6 6 6 6

출력

1 1 1 4 5 6

입력

9 
4 6 6 6 6 8 9 9 9

출력

1 1 2 4 5 1 1 3 9

출처:Tehran 2001