#include <stdio.h>

int main(void) {
	
	int data[9],a,b,i;
	
	scanf("%d",&a);
	printf("必要金額を入力（１～１０００）：%d\n",a);
	
	for(i = 9;i >= 0;i --){
		if(a > data[i]){
			printf("%d\n",i);
			a -= data[i];
		}
	}
	return 0;
}