八

成绩 0 开启时间 2013年02月21日 星期四 23:02
折扣 0.8 折扣时间 2013年02月28日 星期四 23:02
允许迟交 是 关闭时间 2013年02月28日 星期四 23:02
输入文件 eight.in 输出文件 eight.out

【问题描述】

八是个很有趣的数字啊。八=发，八八=爸爸，88=拜拜。当然最有趣的还是8用二进制表示是1000。怎么样，有趣吧。当然题目和这些都没有关系。
某个人很无聊，他想找出[a,b]中能被8整除却不能被其他一些数整除的数。

【输入文件】

第一行一个数n，代表不能被整除的数的个数。第二行n个数，中间用空格隔开。第三行两个数a，b，中间一个空格。

【输出文件】

一个整数，为[a,b]间能被8整除却不能被那n个数整除的数的个数。

【样例输入】
eight.in

3
7764 6082 462
2166 53442
【样例输出】

eight.out
6378

【数据规模】
对于30%的数据， 1≤n≤5，1≤a≤b≤100000。
对于100%的数据，1≤n≤15，1≤a≤b≤10^9，N个数全都小于等于10^4大于等于1。