#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
int a[10];
int ans[10];
int main(void){
	int n,m; cin>>n>>m;
	int A;
	for(int i=0;i<m;i++){
		cin>>A;
		a[A]=1;
	}
	if(a[1]==1){
		if(n%2==0){
			ans[1]=n/2;
		}else{
			if(a[7]==1){
				ans[1]=(n-3)/2; ans[7]=1;
			}else if(a[5]==1){
				ans[1]=(n-5)/2; ans[5]=1;
			}else if(a[3]==1){
				ans[1]=(n-5)/2; ans[3]=1;
			}else if(a[2]==1){
				ans[1]=(n-5)/2; ans[2]=1;
			}else{
				ans[1]=(n-7)/2; ans[8]=1;
			}
		}
	}else if(a[7]==1){
		if(n%3==0){
			ans[7]=n/3;
		}else if(n%3==1){
			if(a[4]==1){
				ans[7]=(n-4)/3; ans[4]=1;
			}else if(a[8]==1){
				ans[7]=(n-7)/3; ans[8]=1;
			}else if(a[5]==1){
				ans[7]=(n-10)/3; ans[5]=2;
			}else if(a[3]==1){
				ans[7]=(n-10)/3; ans[3]=2;
			}else{
				ans[7]=(n-10)/3; ans[2]=2;
			}
		}else{
			if(a[5]==1){
				ans[7]=(n-5)/3; ans[5]=1;
			}else if(a[3]==1){
				ans[7]=(n-5)/3; ans[3]=1;
			}else if(a[2]==1){
				ans[7]=(n-5)/3; ans[2]=1;
			}else if(a[4]==1){
				ans[7]=(n-8)/3; ans[4]=2;
			}else{
				ans[7]=(n-14)/3; ans[8]=2;
			}
		}
	}else if(a[4]==1){
		if(n%4==0){
			ans[4]=n/4;
		}else if(n%4==1){
			if(a[5]==1){
				ans[4]=(n-5)/4; ans[5]=1;
			}else if(a[3]==1){
				ans[4]=(n-5)/4; ans[3]=1;
			}else if(a[2]==1){
				ans[4]=(n-5)/4; ans[2]=1;
			}else if(a[8]==1){
				if(a[9]==1){
					ans[9]=1; ans[8]=1; ans[4]=(n-13)/4;
				}else if(a[6]==1){
					ans[6]=1; ans[8]=1; ans[4]=(n-13)/4;
				}else{
					ans[8]=3; ans[4]=(n-21)/4;
				}
			}
		}else if(n%4==2){
			if(a[9]==1){
				ans[9]=1; ans[4]=(n-6)/4;
			}else if(a[6]==1){
				ans[6]=1; ans[4]=(n-6)/4;
			}else if(a[5]==1){
				ans[5]=2; ans[4]=(n-10)/4;
			}else if(a[3]==1){
				ans[3]=2; ans[4]=(n-10)/4;
			}else if(a[2]==1){
				ans[2]=2; ans[4]=(n-10)/4;
			}else if(a[8]==1){
				ans[8]=2; ans[4]=(n-14)/4;
			}
		}else if(n%4==3){
			if(a[5]==1&&a[9]==1){
				ans[9]=1; ans[5]=1; ans[4]=(n-11)/4;
			}else if(a[3]==1&&a[9]==1){
				ans[9]=1; ans[3]=1; ans[4]=(n-11)/4;
			}else if(a[2]==1&&a[9]==1){
				ans[9]=1; ans[2]=1; ans[4]=(n-11)/4;
			}else if(a[8]==1){
				ans[8]=1; ans[4]=(n-7)/4;
			}else if(a[5]==1&&a[6]==1){
				ans[6]=1; ans[5]=1; ans[4]=(n-11)/4;
			}else if(a[3]==1&&a[6]==1){
				ans[6]=1; ans[3]=1; ans[4]=(n-11)/4;
			}else if(a[2]==1&&a[6]==1){
				ans[6]=1; ans[2]=1; ans[4]=(n-11)/4;
			}else if(a[5]==1){
				ans[5]=3; ans[4]=(n-15)/4;
			}else if(a[3]==1){
				ans[3]=3; ans[4]=(n-15)/4;
			}else if(a[2]==1){
				ans[2]=3; ans[4]=(n-15)/4;
			}
		}
	}else if(a[5]==1){
		if(n%5==0){
			ans[5]=n/5;
		}else if(n%5==1){
			if(a[9]==1){
				ans[9]=1; ans[5]=(n-6)/5;
			}else if(a[8]==1){
				ans[8]=3; ans[5]=(n-21)/5;
			}else{
				ans[6]=1; ans[5]=(n-6)/5;
			}
		}else if(n%5==2){
			if(a[9]==1){
				ans[9]=2; ans[5]=(n-12)/5;
			}else if(a[8]==1){
				ans[8]=1; ans[5]=(n-7)/5;
			}else{
				ans[6]=2; ans[5]=(n-12)/5;
			}
		}else if(n%5==3){
			if(a[9]==1){
				ans[9]=3; ans[5]=(n-18)/5;
			}else if(a[8]==1&&a[6]==1){
				ans[6]=1; ans[8]=1; ans[5]=(n-13)/5;
			}else if(a[6]==1){
				ans[6]=3; ans[5]=(n-18)/5;
			}else{
				ans[8]=4; ans[5]=(n-28)/5;
			}
		}else{
			if(a[9]==1){
				ans[9]=4; ans[5]=(n-24)/5;
			}else if(a[8]==1){
				ans[8]=2; ans[5]=(n-14)/5;
			}else{
				ans[6]=4; ans[5]=(n-24)/5;
			}
		}
	}else if(a[3]==1){
		if(n%5==0){
			ans[3]=n/5;
		}else if(n%5==1){
			if(a[9]==1){
				ans[9]=1; ans[3]=(n-6)/5;
			}else if(a[8]==1){
				ans[8]=3; ans[3]=(n-21)/5;
			}else{
				ans[6]=1; ans[3]=(n-6)/5;
			}
		}else if(n%5==2){
			if(a[9]==1){
				ans[9]=2; ans[3]=(n-12)/5;
			}else if(a[8]==1){
				ans[8]=1; ans[3]=(n-7)/5;
			}else{
				ans[6]=2; ans[3]=(n-12)/5;
			}
		}else if(n%5==3){
			if(a[9]==1){
				ans[9]=3; ans[3]=(n-18)/5;
			}else if(a[8]==1&&a[6]==1){
				ans[6]=1; ans[8]=1; ans[3]=(n-13)/5;
			}else if(a[6]==1){
				ans[6]=3; ans[3]=(n-18)/5;
			}else{
				ans[8]=4; ans[3]=(n-28)/5;
			}
		}else{
			if(a[9]==1){
				ans[9]=4; ans[3]=(n-24)/5;
			}else if(a[8]==1){
				ans[8]=2; ans[3]=(n-14)/5;
			}else{
				ans[6]=4; ans[3]=(n-24)/5;
			}
		}
	}else if(a[2]==1){
		if(n%5==0){
			ans[2]=n/5;
		}else if(n%5==1){
			if(a[9]==1){
				ans[9]=1; ans[2]=(n-6)/5;
			}else if(a[8]==1){
				ans[8]=3; ans[2]=(n-21)/5;
			}else{
				ans[6]=1; ans[2]=(n-6)/5;
			}
		}else if(n%5==2){
			if(a[9]==1){
				ans[9]=2; ans[2]=(n-12)/5;
			}else if(a[8]==1){
				ans[8]=1; ans[2]=(n-7)/5;
			}else{
				ans[6]=2; ans[2]=(n-12)/5;
			}
		}else if(n%5==3){
			if(a[9]==1){
				ans[9]=3; ans[2]=(n-18)/5;
			}else if(a[8]==1&&a[6]==1){
				ans[6]=1; ans[8]=1; ans[2]=(n-13)/5;
			}else if(a[6]==1){
				ans[6]=3; ans[2]=(n-18)/5;
			}else{
				ans[8]=4; ans[2]=(n-28)/5;
			}
		}else{
			if(a[9]==1){
				ans[9]=4; ans[2]=(n-24)/5;
			}else if(a[8]==1){
				ans[8]=2; ans[2]=(n-14)/5;
			}else{
				ans[6]=4; ans[2]=(n-24)/5;
			}
		}
	}else if(a[9]==1){
		int AAA=n%6;
		ans[8]=AAA;
		ans[9]=(n-AAA*7)/6;
	}else if(a[6]==1){
		int BBB=n%6;
		ans[8]=BBB;
		ans[6]=(n-BBB*7)/6;
	}else{
		ans[8]=n/7;
	}
	for(int i=9;i>=0;i--){
		if(ans[i]>0){
			for(int j=0;j<ans[i];j++){
				cout<<i;
			}
		}
	}
	cout<<endl;
	
}


Measured memory_bytes: 256