该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Background

Special for beginners, ^_^

Description

徐老师正在制作字符串🍔，按照以下的形式表示：在(与)中间加入若干#，例如(###)，徐老师认为长度越长的🍔越美味，他想知道最美味的🍔有多美味

Format

Input

第一行一个整数$n(1 \leq n \leq 10^5)$，表示字符串长度

第二行一个字符串s表示汉堡字符串，保证只有(#)三种字符

Output

输出一个整数，表示🍔的美味度

Samples

5
#(#)#

3

Limitation

1s, 1024KiB for each test case.