亚子和燐子的game
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

    亚子和燐子正在玩网游，她们打算去刷一个成就，成就内容是用一个技能杀掉一个关里的所有小怪。
    亚子的技能可以将一个怪物的血量变为原来的(向下取整，无法对血量小于三的怪物使用）；燐子的技能可以选定一个数值，消灭所有剩余生命值等于该数值的怪物。现在她们决定让亚子先发动多次技能，然后再由燐子发动一次技能将怪物一网打尽。现在亚子想知道她们的计划能否成功，如果能成功的话，亚子最少需要使用多少次她的技能呢？（必须由燐子最后把该关的所有怪物全部清完）

输入描述:

第一行给出小怪的数量N，第二行给出每个小怪的血A_i。

输出描述:

若不能完成成就，则输出“Lose”（不包含双引号）。否则，输出亚子最少需要使用的技能次数。
示例1

输入

复制 
5
9 9 9 3 9

输出

复制 
4

说明

亚子可以对每个生命值为9的怪物使用一次技能将它们的生命值变为3点，然后由燐子一网打尽。
示例2

输入

复制 
5
9 9 9 8 9

输出

复制 
Lose

说明

无论亚子如何使用技能都无法将所有怪物的血量削减为同一个数值，燐子就无法一次将它们消灭。

备注:

by zero