/* 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
	{
	    for(int i=0; i< 50; i++)
	       test();
	}
 
	public static void test(){
	    String giantRat []={"Bandage", "Healing Potion", "Minor Healing Potion", "Rat Teeth", "Fur", "Rat Tail", ""};
 
 
	    int[] a = {1,1,1,6,8,3,5};
	    int sum = 0;
	    for(int i: a)
	       sum += i;
	    Random r = new Random();
	    int s = r.nextInt(sum);  //Get selection position (not array index)
 
	    //Find position in the array:
	    int prev_value = 0;
	    int current_max_value = 0;
	    int found_index = -1;
	    for(int i=0; i< a.length; i++){ //walk through the array
	      current_max_value = prev_value + a[i];
	      //is between beginning and end of this array index?
	      boolean found = (s >= prev_value && s < current_max_value)? true : false;
	      if( found ){
	        found_index = i;
	        break;
	      }
	      prev_value = current_max_value;
	    }
 
	    String selection = "unknown";
	    if( found_index != -1 ){
	      selection = giantRat[found_index];
	    }
	    System.out.println(selection);
 
	}
}

LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSWRlb25lCnsKCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluIChTdHJpbmdbXSBhcmdzKSB0aHJvd3MgamF2YS5sYW5nLkV4Y2VwdGlvbgoJewoJICAgIGZvcihpbnQgaT0wOyBpPCA1MDsgaSsrKQoJICAgICAgIHRlc3QoKTsKCX0KCQoJcHVibGljIHN0YXRpYyB2b2lkIHRlc3QoKXsKCSAgICBTdHJpbmcgZ2lhbnRSYXQgW109eyJCYW5kYWdlIiwgIkhlYWxpbmcgUG90aW9uIiwgIk1pbm9yIEhlYWxpbmcgUG90aW9uIiwgIlJhdCBUZWV0aCIsICJGdXIiLCAiUmF0IFRhaWwiLCAiIn07CgkKCQoJICAgIGludFtdIGEgPSB7MSwxLDEsNiw4LDMsNX07CgkgICAgaW50IHN1bSA9IDA7CgkgICAgZm9yKGludCBpOiBhKQoJICAgICAgIHN1bSArPSBpOwoJICAgIFJhbmRvbSByID0gbmV3IFJhbmRvbSgpOwoJICAgIGludCBzID0gci5uZXh0SW50KHN1bSk7ICAvL0dldCBzZWxlY3Rpb24gcG9zaXRpb24gKG5vdCBhcnJheSBpbmRleCkKCQoJICAgIC8vRmluZCBwb3NpdGlvbiBpbiB0aGUgYXJyYXk6CgkgICAgaW50IHByZXZfdmFsdWUgPSAwOwoJICAgIGludCBjdXJyZW50X21heF92YWx1ZSA9IDA7CgkgICAgaW50IGZvdW5kX2luZGV4ID0gLTE7CgkgICAgZm9yKGludCBpPTA7IGk8IGEubGVuZ3RoOyBpKyspeyAvL3dhbGsgdGhyb3VnaCB0aGUgYXJyYXkKCSAgICAgIGN1cnJlbnRfbWF4X3ZhbHVlID0gcHJldl92YWx1ZSArIGFbaV07CgkgICAgICAvL2lzIGJldHdlZW4gYmVnaW5uaW5nIGFuZCBlbmQgb2YgdGhpcyBhcnJheSBpbmRleD8KCSAgICAgIGJvb2xlYW4gZm91bmQgPSAocyA+PSBwcmV2X3ZhbHVlICYmIHMgPCBjdXJyZW50X21heF92YWx1ZSk/IHRydWUgOiBmYWxzZTsKCSAgICAgIGlmKCBmb3VuZCApewoJICAgICAgICBmb3VuZF9pbmRleCA9IGk7CgkgICAgICAgIGJyZWFrOwoJICAgICAgfQoJICAgICAgcHJldl92YWx1ZSA9IGN1cnJlbnRfbWF4X3ZhbHVlOwoJICAgIH0KCSAgICAKCSAgICBTdHJpbmcgc2VsZWN0aW9uID0gInVua25vd24iOwoJICAgIGlmKCBmb3VuZF9pbmRleCAhPSAtMSApewoJICAgICAgc2VsZWN0aW9uID0gZ2lhbnRSYXRbZm91bmRfaW5kZXhdOwoJICAgIH0KCSAgICBTeXN0ZW0ub3V0LnByaW50bG4oc2VsZWN0aW9uKTsKCSAgICAKCX0KfQ==