#include <bits/stdc++.h>
void Run();
int main() {
Run();
int n, k;
std::cin >> n >> k;
std::vector<int> s(n);
for (auto &i: s) {
std::cin >> i;
}
std::pair<int, int> cur = {std::min_element(s.begin(), s.end()) - s.begin(),
std::min_element(s.begin(), s.end()) - s.begin()};
int curI = *std::min_element(s.begin(), s.end());
std::deque<int> ans = {curI};
while (curI < 30) {
if (cur.second < n - 1 && s[cur.second + 1] == curI) {
ans.push_back(curI);
cur.second++, curI++;
}
else if (cur.first > 0 && s[cur.first - 1] == curI){
ans.push_front(curI);
cur.first--, curI++;
}
else {
ans.push_back(curI);
curI++;
}
}
for (const auto &i: ans) {
std::cout << i << ' ';
}
}
void Run() {
std::ios_base::sync_with_stdio(false);
std::cin.tie();
std::cout.tie();
//#ifndef ONLINE_JUDGE
// freopen("input.txt", "r", stdin);
// freopen("output.txt", "w", stdout);
//#endif
}
