/* package whatever; // don't place package name! */
 
import java.util.*;
import java.lang.*;
import java.io.*;
 
/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{
	public static void main (String[] args) throws java.lang.Exception
	{
	double val=120.0,sum,goodsum=0.0,x[]={0.29,0.88,0.13,9.18,0.39,0.44,4.34,1.55,
	0.60,3.50,3.30,13.21,9.53,10.97,5.41,8.18,25.35,46.65,62.34,49.45,89.47,113.80};
	int n=22,s[]=new int[100],ss[]=new int[100];
	for(int i=0;i<n;i++)s[i]=0;
	s[n]=0;
	while(s[n]!=1){
		s[0]++;
		for(int i=0;i<n;i++)if(s[i]==2){s[i]=0; s[i+1]++;}
		sum=0.0;
		for(int i=0;i<n;i++)sum+=x[i]*s[i];
		if(sum<val && val-sum<val-goodsum){
			goodsum=sum; for(int i=0;i<n;i++)ss[i]=s[i];}
		}//end of while
	for(int i=0;i<n;i++)System.out.println(ss[i]);
	System.out.println("Best value="+goodsum);
	}
}

LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSWRlb25lCnsKCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluIChTdHJpbmdbXSBhcmdzKSB0aHJvd3MgamF2YS5sYW5nLkV4Y2VwdGlvbgoJewoJZG91YmxlIHZhbD0xMjAuMCxzdW0sZ29vZHN1bT0wLjAseFtdPXswLjI5LDAuODgsMC4xMyw5LjE4LDAuMzksMC40NCw0LjM0LDEuNTUsCgkwLjYwLDMuNTAsMy4zMCwxMy4yMSw5LjUzLDEwLjk3LDUuNDEsOC4xOCwyNS4zNSw0Ni42NSw2Mi4zNCw0OS40NSw4OS40NywxMTMuODB9OwoJaW50IG49MjIsc1tdPW5ldyBpbnRbMTAwXSxzc1tdPW5ldyBpbnRbMTAwXTsKCWZvcihpbnQgaT0wO2k8bjtpKyspc1tpXT0wOwoJc1tuXT0wOwoJd2hpbGUoc1tuXSE9MSl7CgkJc1swXSsrOwoJCWZvcihpbnQgaT0wO2k8bjtpKyspaWYoc1tpXT09Mil7c1tpXT0wOyBzW2krMV0rKzt9CgkJc3VtPTAuMDsKCQlmb3IoaW50IGk9MDtpPG47aSsrKXN1bSs9eFtpXSpzW2ldOwoJCWlmKHN1bTx2YWwgJiYgdmFsLXN1bTx2YWwtZ29vZHN1bSl7CgkJCWdvb2RzdW09c3VtOyBmb3IoaW50IGk9MDtpPG47aSsrKXNzW2ldPXNbaV07fQoJCX0vL2VuZCBvZiB3aGlsZQoJZm9yKGludCBpPTA7aTxuO2krKylTeXN0ZW0ub3V0LnByaW50bG4oc3NbaV0pOwoJU3lzdGVtLm91dC5wcmludGxuKCJCZXN0IHZhbHVlPSIrZ29vZHN1bSk7Cgl9Cn0=