#include<bits/stdc++.h>
using namespace std;

int main()
{
	long long a[10005],i,j,k,n,m,s=0,b[10005],l,t,x,flag,c[10005]={0},d[10005];
	cin>>n>>m;
	for(i=1;i<=n;i++)
		cin>>a[i];
	for(i=1;i<=n;i++)
		s=s*10+a[i];
	x=n;
	for(i=s;x>0;i++)
	{
		memset(c,0,sizeof(c));
		flag=0;
		t=i;
		j=n;
		while(t)
		{
			b[j]=t%10;
			t/=10;
			j--;
		}
		for(k=1;k<=n;k++)
		{
			c[b[k]]++;
			if(c[b[k]]>1)
			{
				flag=1;
				break;
			}
		}
		for(k=1;k<=n;k++)	
		{
			if(b[k]>n||b[k]<1)
				flag=1;
			if(flag==1)
				break;
		}	
		if(flag==0)
			x--;
		if(x<=1)
			break;
	}
	j=n;
	while(i)
	{
		d[j]=i%10;
		i/=10;
		j--;
	}
	for(i=1;i<=n;i++)
		cout<<d[i]<<' ';
}