Tích và tổng
Để giúp em gái mình - Kora học phép cộng và nhân, Koi nghĩ ra trò chơi như sau: Cậu tạo một tập thẻ, mỗi thẻ ghi một số tự nhiên; mỗi lượt Kora được bốc hai thẻ bất kì, thực hiện nhân hoặc cộng hai con số trên các thẻ đó, ghi kết quả lên một thẻ mới và đặt vào tập thẻ cũ, cứ thế cho tới khi chỉ còn một thẻ bài. Sau một hồi chơi Kora hỏi anh trai mình con số nhỏ nhất có thể đạt được trên thẻ cuối cùng là bao nhiêu ?
Các bạn hãy lập trình giúp Koi và Kora giải đáp câu hỏi này nhé.
Đầu vào
Dòng đầu chứa số tự nhiên \(n\) \((1 \le n \le 10^5)\) là số thẻ ban đầu mà Koi tạo.
Dòng thứ hai gồm \(n\) số tự nhiên trong đoạn \([0, 10^6]\) là các con số mà Koi ghi lên các thẻ.
Đầu ra
Con số nhỏ nhất trên thẻ mà Kora có thể đạt được khi chơi theo luật ở trên.
Subtask
\(30\%\) số test có \(n \le 10\).
Ví dụ
Đầu vào:
4
2 5 4 7Đầu ra:
18
Comments
xin hướng giải bài này vs ad :))))
bạn xét: -trường hợp có số 0 trong mảng thì kết quả là 0
-trường hợp không có 0 trong mảng thì lấy tổng các phần tử trong mảng trừ tổng các phần tử có giá trị là 1 nhé