// T19636.找零
// 入门
// 加入题单
// 通过率：61.29%
// 时间限制：1.00s
// 内存限制：128MB
// 题目描述
// 在这个问题中，你需要读取一个总金额并将其分解为多张钞票的和，每种面值的钞票可以使用多张，并要求所用的钞票数量尽可能少。
// 请你输出所用钞票清单。
// 钞票的可能面值有
// 100
// ,
// 50
// ,
// 20
// ,
// 10
// ,
// 5
// ,
// 2
// ,
// 1
// 100,50,20,10,5,2,1。
// 经过实验证明：在本题中，优先使用面额大的钞票可以保证所用的钞票总数量最少
// 输入格式
// 输入一个整数
// 𝑁
// N。
// 输出格式
// 输出每种面值的钞票的需求数量，用空格隔开，从左到右的面额分别是
// 100
// ,
// 50
// ,
// 20
// ,
// 10
// ,
// 5
// ,
// 2
// ,
// 1
// 100,50,20,10,5,2,1。
// 输入输出样例
// 输入#1
// 复制
// 576
// 输出#1
// 复制
// 5 1 1 0 1 0 1
// 说明/提示
// 0
// <
// 𝑁
// <
// 1000000
// 0<N<1000000
#include <bits/stdc++.h>
using namespace std;
int a[10]={100,50,20,10,5,2,1};
int main(){
int n,b;
cin >>n;
//输入：循环从0开始到n-1
for(int i=0;i<7;i++){
b=n/a[i];
//cout<<n<<endl;
n=n-b*a[i];
cout<<b<<" ";
//cout<<n;
//n-=a;
}
}
