丢丢陈深夜还在为SEUCPC的校赛准备好题。yky看在眼里，暖在心里。
今天，yky决定送即将毕业的丢丢陈一个大大的蛋糕，并用很多个精美的礼盒将蛋糕包了起来。
礼盒和蛋糕被简化成一个长度为n的字符串，礼盒用‘(’、‘)’表示，蛋糕用‘c’表示。礼盒可以套礼盒。
丢丢陈现在想吃蛋糕，问他为了吃到蛋糕‘c’至少需要拆多少个礼盒？
第一行，一个正整数n(1≤n≤1000)。
第二行，一个长度为n的字符串。
输入数据保证字符串合法(礼盒左右括号配对)，且有且只有一个蛋糕，即字母‘c’有且只有一个。
一行，一个正整数，代表至少需要拆多少个礼盒。
9
((())(c))
2