Giảm dãy

Xem dạng PDF

Gửi bài giải

Điểm: 0,15 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Dạng bài
Ngôn ngữ cho phép
C++, Pascal, Python

Cho mảng ~a~ có ~n~ phần tử nguyên dương, có thể thực hiện thao tác sau vô số lần hoặc không lần nào: Chọn 2 phần tử khác nhau bất kì trong mảng, gán lại giá trị cho phần tử lớn hơn bằng giá trị tuyệt đối hiệu 2 phần tử. Hỏi tổng nhỏ nhất có thể của mảng ~a~ sau khi thực hiện các thao tác trên là bao nhiêu?

Input

  • Dòng đầu tiên gồm số nguyên dương ~1 \le n \le 10^5~.
  • Dòng tiếp theo gồm ~n~ số nguyên dương ~1 \le a_i \le 10^9~ là các phần tử của mảng ~a~.

Output

  • In ra tổng nhỏ nhất có thể.

Sample Test

Input:

2
1 2

Output:

2