Sottosequenze divisibili per sette#10596
Le mucche di Farmer John sono in fila, come amano fare di tanto in tanto. Ogni mucca ha un numero identificativo intero unico, grazie al quale Farmer John può distinguerle l'una dall'altra. Farmer John vuole fotografare un gruppo continuo di mucche, ma vuole fotografare solo un gruppo la cui somma dei numeri identificativi sia multipla di .
Aiuta Farmer John a determinare la dimensione del gruppo più grande che può fotografare.
La prima riga contiene un numero intero n~(1 \le n \le 50000). Ognuna delle successive righe contiene un numero intero, che rappresenta l'ID della mucca \text{ID}~(0 \le \text{ID} \le 10^6).
Stampa il numero di mucche nel più grande gruppo continuo la cui somma dei numeri identificativi sia multipla di . Se non esiste un tale gruppo, stampa .
In questo esempio 5 + 1 + 6 + 2 + 14 = 28, che è multiplo di .
Esempio 1