简单题II--抓石子

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description

xx1和xx2玩抓石子游戏,有n个石子围成一个圈,每一个石子上有编号,每
 
一个取得石子要少于n个,并且要求取得石子必须为连续的,谁抓的石子编号和最大谁就赢。xx1
 
想要赢xx2.现在xx1先手,你能帮助xx1找出最大的石子编号和吗?

Input

3
1 2 3
2
2 1

Output

5
5

Sample Input


				

Sample Output


				

Hint


Source