说明

输入格式

输出格式

样例

sample 1：
11
11 4 5 1 4 1 9 1 9 8 10

sample 2：
2
2 2

sample 1：
563

sample 2：
4

提示