该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

       生日宴会除了吃蛋糕当然还有其它活动啦。

       朱老师和同学们吃完蛋糕一起去看烟花表演。烟花表演一共有n场，每场烟花表演的烟花数量都不一样。由于小朱老师口袋空空不能请同学们看n场了，所以小朱老师只带同学们观看烟花数量为7的倍数的场次。小朱老师想知道观看烟花表演中，哪场的烟花数量最多？

输入

输入一共两行

第一行：一个正整数n，表示一共有n场烟花表演。

第二行：n个正整数，表示每场烟花的数量。

输出

输出一个正整数，表示观看烟花数量最多的场次（如果没有的话就输出0，如果最大值有多个只需要输出第一次出现的即可）。

Samples

4 
2 7 51 21

4

样例解释：

已知小科有4场烟花表演、第一场烟花数量为2、第二场烟花数量为7、第三场烟花数量为51，第四场烟花数量为21。 烟花数量最多的是第3场，但是第3场并不是7的倍数小朱老师没带同学们观看。小朱老师带同学们看了2、4场，2、4场中第4场的烟花数量最多答案固然是4。