#8310. 「BROI Round 1」心灵升华 省选/NOI−

时间限制:500 ms 内存限制:128 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Brilliance

题目描述

在一个魔法学院的地下室里,珍藏着一座神秘的魔法宝库,里面存放着 颗魔法水晶。每一颗水晶上都刻有一个魔法数字 ,保证魔法数字两两不同,这些数字蕴含着强大的魔法能量。

定义一次操作 如下:

  1. 如果移除一段连续下标为 的水晶。
  2. 移除之后,如果剩余的水晶不足两个,则
  3. 否则, 为剩余水晶中所有魔法数字可能两两组合的最大公约数。

每次操作独立,并不是真正移除了 的水晶。

院长给学生出了一次考验,希望学生能算出 的值,但是他们不会算,于是找你来帮助他们。

输入格式

第一行 一个整数 ,表示魔法水晶的数量。

第二行, 个正整数,表示第 颗魔法水晶上刻的数字

输出格式

一个整数,表最终算出的答案。

样例

样例输入 1

5
2 3 6 9 5

样例输出 1

26

样例输入 2

9
31170 11031 10786 18514 24190 16817 32545 18732 32169

样例输出 2

282

数据范围与提示

注意本题的时间限制

对于 的数据,

对于 的数据,