题目描述

输入格式

输出格式

样例

5 
1 1 2 1 5 

9 

8 
2 12 3 12 3 2 6 9 

22 

提示

by 2019晨曦