Description

一张桌子上有n件商品围成一圈，每件都有一个价格标签，它们构成数组nums。除了按照价签上的价格买东西之外，你还可以花x块钱把桌子转一下，把每件商品都对应到下一个价签，假设你可以执行任意次操作，问把每种商品买一遍最少花多少钱。

Input Format

第一行输入一个正整数n，决定商品数量。

第二行n个正整数，表示桌子上n件商品的价格。

第三行一个正整数x，表示转一次桌子需要的成本。

Output Format

输出将每件商品都购买一次，所需要花费的最小值。

3
20 1 15
5

13

3
1 2 3
4

6

Hint

• 1 <= nums.length <= 1000
• 1 <= nums[i] <= 10⁹
• 1 <= x <= 10⁹

Source

信奥星OJ http://127.0.0.1