Vidutinė temperatūra

Šią žiemą Vytautas nusprendė grūdintis. Jis ketina grūdintis tiek šiltu, tiek šaltu oru, ir jis tai norėtų daryti kuo galima ilgiau be pertraukos. Prieš sudarydamas grūdinimosi tvarkaraštį, Vytautas pažiūrėjo į orų prognozę. Kiekvienai iš ateinančių N dienų jis pasižymėjo ar ta diena bus šilta ar šalta. Šiltas dienas Vytautas pažymėjo pliusais, o šaltas – minusais.

Žinodami pliusų ir minusų seką, nusakančią orų prognozę, suraskite patį ilgiausią intervalą, kuriame būtų po lygiai šiltų ir šaltų dienų.

Pirmojoje eilutėje pateikiamas dienų skaičius N.

Antrojoje eilutėje pateikiama N simbolių eilutė, sudaryta iš ženklų + (žymi šiltą dieną) ir - (žymi šaltą dieną).

Išveskite vieną sveiką skaičių – ilgiausio intervalo, turinčio po lygiai pliusų ir minusų, ilgį.

• 1 ≤ N ≤ 5000000