题目描述

因为波特很喜欢加括号，所以本题给定一个长度为 $n$ 的字符串 $s=s_1s_2\dots s_n$，保证其仅包含小写字母和小括号字符 $\texttt{(},\texttt{)}$。 你需要找出所有满足以下条件的下标 $i\left(1\leq i<n\right)$： $\hspace{23pt}\bullet\,$字符 $s_i=\texttt{(}$ 且 $s_n=\texttt{)}$； $\hspace{23pt}\bullet\,$不存在整数 $j\left(i<j<n\right)$，使得 $s_j=\texttt{(}$ 或 $s_j=\texttt{)}$。官方中文

输入格式

第一行输入一个整数 $n\left(1\leq n\leq 10^5\right)$，表示字符串的长度。 第二行输入一个长度为 $n$ 的字符串 $s$，保证其仅包含小写字母和小括号字符 $\texttt{(},\texttt{)}$。官方中文

输出格式

如果不存在合法的下标 $i$，输出 $-1$； 否则，按从小到大的顺序输出所有合法的下标 $i$。官方中文