program magneti;
Uses Math;
const
MAXN = 100000;
var
N,i,h,conta,x,j : longint;
descrizione, mag : array[0..MAXN] of char;
function gira(x: longint; var m: array of char): longint;
var j,conta,h:longint;
begin
j:=1; conta:=0;
while j<=x do if m[j]=m[1] then begin conta:=conta+1; j:=j+2; end
else j:=j+2;
if conta> (x div 2) - (conta) then gira := (x div 2) - (conta)
else gira:=conta;
end;
begin
readln(N); h:=1;
for i:=1 to N do begin read(descrizione[i]); if (descrizione[i]<>'(') and (descrizione[i]<>')') then begin mag[h]:=descrizione[i]; h:=h+1; end; end; readln;
writeln(gira(h-1,mag));
end.
cHJvZ3JhbSBtYWduZXRpOwpVc2VzIE1hdGg7CmNvbnN0CiAgICBNQVhOID0gMTAwMDAwOwp2YXIKICAgIE4saSxoLGNvbnRhLHgsaiAgICAgICAgICAgOiBsb25naW50OwogICAgZGVzY3JpemlvbmUsIG1hZyA6IGFycmF5WzAuLk1BWE5dIG9mIGNoYXI7CgpmdW5jdGlvbiBnaXJhKHg6IGxvbmdpbnQ7IHZhciBtOiBhcnJheSBvZiBjaGFyKTogbG9uZ2ludDsKdmFyIGosY29udGEsaDpsb25naW50OwpiZWdpbgogICAgajo9MTsgY29udGE6PTA7IAogICAgd2hpbGUgajw9eCBkbyBpZiBtW2pdPW1bMV0gdGhlbiBiZWdpbiBjb250YTo9Y29udGErMTsgajo9aisyOyBlbmQKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgZWxzZSBqOj1qKzI7CiAgICBpZiBjb250YT4gKHggZGl2IDIpIC0gKGNvbnRhKSB0aGVuIGdpcmEgOj0gKHggZGl2IDIpIC0gKGNvbnRhKQogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIGVsc2UgZ2lyYTo9Y29udGE7CmVuZDsgCiAgIAoKCiAgICAKCmJlZ2luCiAgICByZWFkbG4oTik7IGg6PTE7IAogICAgZm9yIGk6PTEgdG8gTiBkbyBiZWdpbiByZWFkKGRlc2NyaXppb25lW2ldKTsgaWYgKGRlc2NyaXppb25lW2ldPD4nKCcpIGFuZCAoZGVzY3JpemlvbmVbaV08PicpJykgdGhlbiBiZWdpbiBtYWdbaF06PWRlc2NyaXppb25lW2ldOyBoOj1oKzE7IGVuZDsgZW5kOyAgcmVhZGxuOwogICAgd3JpdGVsbihnaXJhKGgtMSxtYWcpKTsKZW5kLgo=