마카롱은 위아래로 과자가 있고 가운데에 크림이 들어간 맛있는 디저트로 ( I ) 과 같은 형태로 표현 된다. 마카롱 공장을 운영하는 철수는 실수로 마카롱 만드는 기계를 잘못 건드려 마카롱의 위, 아래 과자, 크림이 뒤죽박죽으로 섞여 마카롱이 만들어졌다. 이러한 마카롱들 중에서 우연히 정상적으로 나온 마카롱을 고르려고 한다. 공장에서 생성된 마카롱이 일렬로 주어졌을 때 ( I )형태로 정상적으로 나온 마카롱이 몇 개인지 구해보자.

입력 설명

첫째 줄에 마카롱의 길이 \(N\) \((1 \leq N \leq 100)\)가 주어지고, 둘째 줄에 (, I, )로 구성된 마카롱이 일렬로 주어진다.

가운데 글자는 알파뱃 대문자 'I'이다.

출력 설명

정상적으로 만들어진 마카롱의 개수를 출력한다.

예제 입력 1

3
(I)

예제 출력 1

1

예제 입력 2

8
I(I)))I(

예제 출력 2

1