← 返回比赛

已结束 2024新春欢乐赛

← 上一题下一题 →

A1761 | $新年游戏$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

*小k* 最近想了一个数字游戏，规则是这样的，给你 $n$ 个正整数，$p_1, p_2, ..., p_{n-1}, p_n$。你可以无限次进行以下操作：选择两个不同索引的数 $p_i$ 与 $p_j$（$i \neq j, p_i > p_j$），然后使 $p_i = p_i - p_j$。 *小k* 希望你巧妙地操作数字，以获得最小的序列和。

输入格式

第一行输入一个 $n(2 \leq n \leq 100)$。 第二行输入 $n$ 个数，$p_1,p_2...,p_{n-1},p_n(1 \leq p_i \leq 100)$。

输出格式

在一行中输出，能得到最小序列的和。

输入输出样例

输入 #1

3
2 4 6

输出 #1

输入 #2

2
12 18

输出 #2

输入 #3

5
45 12 27 30 18

输出 #3

C++ 编辑器

输入

输出