تقف أبقار Farmer John البالغ عددها $N$ في صف، كما تحب أن تفعل من حين لآخر. لكل بقرة معرف صحيح مختلف ليتمكن FJ من تمييزها. يريد FJ تصوير مجموعة متصلة من الأبقار، لكنه بسبب حادث مؤلم في طفولته يتعلق بالأعداد $1 \ldots 6$، لا يريد تصوير مجموعة إلا إذا كان مجموع معرفاتها من مضاعفات $7$.

ساعد FJ في تحديد حجم أكبر مجموعة يمكنه تصويرها.

الإدخال

يحتوي السطر الأول على $N$ ($1 \leq N \leq 50,000$). يحتوي كل سطر من الأسطر الـ $N$ التالية على معرفات الأبقار الصحيحة الـ $N$ (كلها في المجال $0 \ldots 1,000,000$).

الإخراج

اطبع عدد الأبقار في أكبر مجموعة متتالية يكون مجموع معرفاتها من مضاعفات $7$. إذا لم توجد مجموعة كهذه، اطبع 0.

لاحظ أن مجموع معرفات مجموعة كبيرة من الأبقار قد يكون أكبر من أن يُمثل بعدد صحيح قياسي من 32 بت. إذا كنت تجمع معرفات كثيرة، فيمكنك استخدام نوع صحيح أكبر مثل long long من 64 بت في C/C++.

أمثلة

الإدخال 1

7
3
5
1
6
2
14
10

الإخراج 1

5

ملاحظة

في هذا المثال، $5+1+6+2+14 = 28$.

مؤلف المسألة: Brian Dean