program magneti;
Uses Math;
const
MAXN = 100000;
var
N,i,h : longint;
descrizione, mag : array[0..MAXN] of char;
function gira(x: longint; var m: array of char): longint;
var j,conta:longint;
begin
j:=3;
while j<x-1 do if m[j]=m[1] then begin conta:=conta+1; j:=j+2; end;
gira := min(x div 2 - conta, 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;
for i:=1 to h do write(mag[i]);
writeln(gira(h, mag));
end.
cHJvZ3JhbSBtYWduZXRpOwpVc2VzIE1hdGg7CmNvbnN0CiAgICBNQVhOID0gMTAwMDAwOwp2YXIKICAgIE4saSxoICAgICAgICAgICA6IGxvbmdpbnQ7CiAgICBkZXNjcml6aW9uZSwgbWFnIDogYXJyYXlbMC4uTUFYTl0gb2YgY2hhcjsKIAogICAKCmZ1bmN0aW9uIGdpcmEoeDogbG9uZ2ludDsgdmFyIG06IGFycmF5IG9mIGNoYXIpOiBsb25naW50Owp2YXIgaixjb250YTpsb25naW50OwpiZWdpbgogICAgajo9MzsKICAgIHdoaWxlIGo8eC0xIGRvIGlmIG1bal09bVsxXSB0aGVuIGJlZ2luIGNvbnRhOj1jb250YSsxOyBqOj1qKzI7IGVuZDsKICAgIGdpcmEgOj0gbWluKHggZGl2IDIgLSBjb250YSwgY29udGEpOwplbmQ7CmJlZ2luCiAgICByZWFkbG4oTik7IGg6PTE7CiAgICBmb3IgaTo9MSB0byBOIGRvIGJlZ2luIHJlYWQoZGVzY3JpemlvbmVbaV0pOyBpZiAoZGVzY3JpemlvbmVbaV08PicoJykgYW5kIChkZXNjcml6aW9uZVtpXTw+JyknKSB0aGVuIGJlZ2luIG1hZ1toXTo9ZGVzY3JpemlvbmVbaV07IGg6PWgrMTsgZW5kOyBlbmQ7ICByZWFkbG47CiAgICBmb3IgaTo9MSB0byBoIGRvIHdyaXRlKG1hZ1tpXSk7IAogICAgd3JpdGVsbihnaXJhKGgsIG1hZykpOwplbmQuCgo=