最长合法括号序列

题目描述：
给你一个长度为N的，由’(‘和’)’组成的括号序列，你能找出这个序列中最长的合法括号子序列么？合法括号序列的含义便是，在这个序列中，所有的左括号都有唯一的右括号匹配；所有的右括号都有唯一的左括号匹配。例如：((()))()()便是一个长度为10的合法括号序列，而(()))( 则不是。
需要你求解的是，找出最长的合法括号子序列的长度，同时找出具有这样长度的序列个数。

输入：
测试数据包括多个，每个测试数据包含两行：
第一行为一个整数N，其中N不会超过10^6。
第二行为一个长度为N的字符串，这个字符串由左括号’(‘和右括号’)'组成。