object Main extends App {
	// your code goes here
 
	def contains[T](a: Array[T], what: T, i: Int = 0): Boolean =
		i < a.length && (a(i) == what || contains(a, what, i + 1))
 
 
	val example = Array(1, 4, 5, 11)
	println(contains(example, 5))
	println(contains(example, 11))
	println(contains(example, 2))
	println(contains(example, 1))
 
	val example2 = Array("Java", "sucks", "and", "Scala", "rocks")
	println(contains(example2, "sucks"))
	println(contains(example2, "suck"))
	println(contains(example2, "Scala"))
	println(contains(example2, "scala"))
 
 
}

b2JqZWN0IE1haW4gZXh0ZW5kcyBBcHAgewoJLy8geW91ciBjb2RlIGdvZXMgaGVyZQoJCglkZWYgY29udGFpbnNbVF0oYTogQXJyYXlbVF0sIHdoYXQ6IFQsIGk6IEludCA9IDApOiBCb29sZWFuID0KCQlpIDwgYS5sZW5ndGggJiYgKGEoaSkgPT0gd2hhdCB8fCBjb250YWlucyhhLCB3aGF0LCBpICsgMSkpCgkJCgkJCgl2YWwgZXhhbXBsZSA9IEFycmF5KDEsIDQsIDUsIDExKQoJcHJpbnRsbihjb250YWlucyhleGFtcGxlLCA1KSkKCXByaW50bG4oY29udGFpbnMoZXhhbXBsZSwgMTEpKQoJcHJpbnRsbihjb250YWlucyhleGFtcGxlLCAyKSkKCXByaW50bG4oY29udGFpbnMoZXhhbXBsZSwgMSkpCgkKCXZhbCBleGFtcGxlMiA9IEFycmF5KCJKYXZhIiwgInN1Y2tzIiwgImFuZCIsICJTY2FsYSIsICJyb2NrcyIpCglwcmludGxuKGNvbnRhaW5zKGV4YW1wbGUyLCAic3Vja3MiKSkKCXByaW50bG4oY29udGFpbnMoZXhhbXBsZTIsICJzdWNrIikpCglwcmludGxuKGNvbnRhaW5zKGV4YW1wbGUyLCAiU2NhbGEiKSkKCXByaW50bG4oY29udGFpbnMoZXhhbXBsZTIsICJzY2FsYSIpKQoJCgkKfQ==