#include <iostream>
#include <bits/stdc++.h>
using namespace std;
bool zfl(int s1,int s2)
{
    return s1>s2;
}
int main()
{
    int n,A,a[10005];
    cin>>n>>A;
    for(int i=1;i<=n;i++)
    {
        cin>>a[i];
    }
    if(A==1)
    {
        sort(a+1,a+n+1);
    }
    else
    {
        sort(a+1,a+n+1,zfl);
    }
    for(int i=1;i<=n;i++)
    {
        cout<<a[i]<<' ';
    }
    return 0;
}