当前没有测试数据。

蓝星上著名的ybc上将曾经说过，一杯水70°，三杯水倒在一起就是210°。 你现在有n杯水，温度各不相同，请计算最少需要把几杯水倒在一起才可以得到一杯沸水（我们认为在蓝星上水的沸点为210°），或报告无法得到沸水。

输入格式

第一行一个整数n,表示拥有的水的数量； 第二行n个整数，表示每杯水的温度。

输出格式

输出一个整数，表示需要的最少杯数，如果无法得到沸水则输出-1；

输入输出样例1

输入

5
12  120 99 3 1

输出

3

输入输出样例2

输入

5
1 1 1 1 1

输出

-1

输入输出样例3

输入

5
999 -200 -200 -200 -200

输出

1