T276930 陈yx的号码

题目背景

前情提要:[T260932 陈yx的饭](https://www.luogu.com.cn/problem/T260932) [T276813 陈yx的手机](https://www.luogu.com.cn/problem/T276813) [T276851 陈yx的愤怒](https://www.luogu.com.cn/problem/T276851)

题目描述

由于在[T276851 陈yx的愤怒](https://www.luogu.com.cn/problem/T276851)中,陈yx被上帝惩罚下地狱,而每个下地狱的人都会有编号,规则:当前编号是前面所有编号的最大因数(非质数最大因数不能是自己)之和,请你帮上帝求出陈yx的编号。

输入格式

第一行一个整数n,代表陈yx之前有n个编号 第二行有n个数,代表每个编号

输出格式

一个整数x,代表陈yx的编号

说明/提示

题目范围: $n < 10^3$