将“金色的数字”插入“破碎的数字”中的任意一个位置，包括开头和结尾。每一次插入称为一个操作，有若干次操作。最后组成的数字最小，及称之为修复的最佳状态。

输入描述

第一行有两个整数：n和a，表示要进行n次操作和“破碎的数字”a 接下来n行：每一行都有一个数b，表示每次修补时需要插入的数

输出描述

一行，输出修复的最佳状态表示的数字