题目描述

如图，有一条贪吃蛇，它的身体由许多个小球组成（称作“节点”），其中最左边第一个节点是它的头部。每个节点上的数字代表了这个节点的重量，所有节点上的数字总和就是贪吃蛇的总重量。

现在这条贪吃蛇感染了“七倍化病毒”，想要活命，唯一的办法就是“断体求生”，也就是从某两个节点中间把身体切断。切断后，只有头部所在的那部分身体（称作“新生体”）还具备活性，并且只有当新生体的重量是7的倍数时，才能够继续存活。而被切去的身体部分会被丢弃，很快就会消散。

请问：如果贪吃蛇想要活命，并且要保证新生体的重量尽可能大，那么要在哪两个相邻节点切断身体？

输入格式

第一行：一个正整数 $n(n<1000)$，表示贪吃蛇身体的节点数量；

第二行：$n$ 个不超过10的正整数，分别表示每个节点的重量。

输出格式

若需要在第 $x$ 和第 $x+1$ 个节点之间切断身体，则输出 $x$；

若不需要切断身体也能存活，则输出最后一个节点的编号；

若无论如何都不能活命，则输出-1。

样例

8
3 8 4 6 1 6 8 9

6

4
7 7 7 7

4

6
2 3 4 5 6 7

-1